MULTIVARIABLE OPERATOR- VALUED NEVANLINNA-PICK 
INTERPOLATION: A SURVEY 



JOSEPH A. BALL AND SANNE TER HORST 



Abstract. The theory of Nevanlinna-Pick and Caratheodory-Fejer interpo- 
lation for matrix- and operator-valued Schur class functions on the unit disk 
is now well established. Recent work has produced extensions of the theory to 
a variety of multivariable settings, including the ball and the polydisk (both 
commutative and noncommutative versions), as well as a time- varying ana- 
logue. Largely independent of this is the recent Nevanlinna-Pick interpolation 
theorem by P.S. Muhly and B. Solel for an abstract Hardy algebra set in the 
context of a Fock space built from a W*-correspondence E over a W-algebra 
A and a ^representation a of A- In this review we provide an exposition 
of the Muhly-Solel interpolation theory accessible to operator theorists, and 
explain more fully the connections with the already existing interpolation liter- 
ature. The abstract point evaluation first introduced by Muhly-Solel leads to a 
tensor-product type functional calculus in the main examples. A second kind 
of point-evaluation for the VV* -correspondence Hardy algebra, also introduced 
by Muhly and Solel, is here further investigated, and a Nevanlinna-Pick theo- 
rem in this setting is proved. It turns out that, when specified for examples, 
this alternative point-evaluation leads to an operator-argument functional cal- 
culus and corresponding Nevanlinna-Pick interpolation. We also discuss briefly 
several Nevanlinna-Pick interpolation results for Schur classes that do not fit 
into the Muhly-Solel W '-correspondence formalism. 



1. Introduction 

The classical interpolation theorems of Nevanlinna [55] and Pick [73], now ap- 
proaching the age of one hundred years, can be stated as follows: Given N distinct 
points Xi, . . . , Xn in the unit disk D = {A G C: |A| < 1} together with N complex 
numbers W\, . . . , wn , there exists a Schur class function s (i.e., s holomorphic from 
the unit disk D to the closed disk D) such that 

s(Xi) = Wi for i = 1, . . . , N 

if and only if the so-called Pick matrix 



L 1 - AiAj j - J = 1 

is positive semidefinite. There is a parallel result usually attributed to Caratheodory 
and Fejer as well as to Schur (see [3U 27J [55] |ES] ) for the case where one prescribes 
an initial segment of Taylor coefficients at the origin rather than functional values 
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at distinct points: Given N + 1 complex numbers so, . . . , sn, there exists a Schur 
class function s such that 

^(0) = s i fori = 0,...,N 

if and only if the (N + 1) x (N + 1) lower-triangular Toeplitz matrix 

~s Q ••• 0" 
si s : 

: '■• '•• 

_sn sjv-i • • • So_ 

is contractive. 

Over the years these results have been an inspiration for new mathematics, of- 
ten interacting symbiotically with assorted engineering applications. We mention in 
particular that the operator-theoretic formulation of the Nevanlinna-Pick/Carathe- 
odory-Fejer interpolation problem due to Sarason [83] led to the advance in operator 
theory known as commutant lifting theory introduced by Sz.-Nagy-Foias |67j : see 
also |48i 150] . Commutant lifting in turn provides a unifying framework for the han- 
dling of a variety of interpolation problems of Nevanlinna-Pick/Caratheodory-Fejer 
type for matrix- and operator-valued functions on the disk, and, more generally, for 
left- and right-tangential interpolation with operator-argument (LTOA/RTOA); 
cf., [50] • The operator- argument approach to interpolation emerged as one of the 
most popular ways of handling Nevanlinna-Pick and Caratheodory-Fejer interpo- 
lation conditions in a unified way and can be seen to be equivalent to the Sarason 
formulation (see E31 EI]). We mention that it is the Sarason formulation which 
plays a prominent role in connection with the if^-control theory (see e.g. [24] ) 
where it takes the form of a model matching problem. 

Our goal here is to survey recent generalizations of the theory of Nevanlinna- 
Pick interpolation to several- variable contexts. In addition there has been a lot 
of recent work on noncommutative function theory, where one plugs in a tuple of 
noncommuting operators (or matrices) as the function arguments and outputs a 
matrix or operator. In this regard, we mention the papers [2] 131 14] 15] HT ] \T7 \ H8 l fT9 | 
HU [H HO [HI [371 S3 HI ED 1E2] for the commutative setting and [101 131 HZ1 EH 
[79] for the noncommutative setting. We mention yet another direction having an 
analogue of the Schur class and of Nevanlinna-Pick interpolation, namely: the unit 
ball of the algebra of lower triangular matrices acting as operators on £ 2 (Z) ; in the 
1990s there was a lot of activity on Beurling-Lax representation and an analogue of 
LTOA/RTOA interpolation theory having connections with robust control and 
model reduction for time-varying systems (see [231 [38, 39 , 84]). 

Going beyond these types of results is the recent generalized Nevanlinna-Pick in- 
terpolation theorem [64] and the generalized Schur class [66] of Muhly-Solel, where 
the concept of completely positive kernel or completely positive map enters into 
various characterizations. In particular, the Muhly-Solel result, when specialized 
to various specific settings, is different from the standard LTOA or RTOA for- 
mulation, in that the point-evaluation is actually with a tensor-type functional 
calculus. The simplest instance of this is what we call Riesz-Dunford interpola- 
tion, where one is given operators Z and W on a Hilbert space Z and one seeks 
a scalar Schur class function s so that s(Z) = W. We discuss how a solution of 
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this problem can be had by using existing theory for LTOA, for both the unit disk 
setting and the right half-plane setting. In particular, the theorem for the right 
half-plane setting gives a solution which appears quite different from that obtained 
by Cohen-Lewkowicz [33]. We also show how the Muhly-Solel solution criterion 
(involving complete positivity of a kernel or of a map between C* -algebras) can 
be seen to be equivalent to the criterion (involving positivity of a single block ma- 
trix) obtained from the LTOA theory. A similar story holds in the setting of the 
unit ball (commutative and noncommutative). There is an analogue of the Ricsz- 
Dunford Nevanlinna-Pick interpolation problem in the setting of the unit ball which 
is handled by the Muhly-Solel theory; to the uninitiated the solution criterion looks 
somewhat strange since it involves complete positivity (in the sense of |30j ) rather 
than merely positivity of a kernel, or, in another formulation, complete positivity of 
a map between C*-algebras rather than merely positive semidcfmiteness of a single 
block operator matrix. We resolve this situation by giving a direct proof that the 
two solution criteria are equivalent. In the recent paper [65] Muhly and Solel in- 
troduced a second kind of point-evaluation in the context of a generalized Poisson 
kernel. We develop here some further properties of this point-evaluation and de- 
rive the corresponding Nevanlinna-Pick interpolation theorem. For instance, it is 
shown that the Muhly-Solel Hardy algebra with respect to this point-evaluation is in 
general not multiplicative; a multiplicative law reminiscent of that in the operator- 
argument functional calculus and time-varying system theory literature is proved. 
This connection with time- varying systems was already hinted upon in |65j . In 
fact, when specified for the standard one-variable Schur class, the Nevanlinna-Pick 
interpolation theorem for this alternative point-evaluation gives us precisely the 
corresponding left-tangential operator- argument result. The precise connections 
with the time-varying-system interpolation theory remain to be worked out. 

There is yet another generalized theory of Schur class (or, more precisely, Schur- 
Agler class) and Nevanlinna-Pick interpolation where one defines a Schur class 
starting from a family of test functions (see [HI [43J [59] and see also [6] Chapter 
13] for an introduction to this approach). It is well appreciated that the Agler 
theory for the polydisk is an example for this theory (indeed, this is the motivating 
example); precise specification of what other examples can be covered, such as the 
higher rank graph algebras of [57] and the Hardy algebras associated with product 
decompositions along semigroups more general than Z (see [88), is an ongoing area 
of investigation [T5] . 

In this survey of interpolation problems of Nevanlinna-Pick type in a variety 
of settings, we discuss only criteria for existence of solutions; we do not discuss 
characterizations of the various Schur classes via realization as the transfer function 
of a conservative linear system or of the construction of solutions or parametrization 
of solutions of interpolation problems via linear-fractional formulas, although in the 
various cases often such topics are worked out in the literature. In general we do 
not discuss the techniques used for establishing these solution criteria; let us only 
mention here that, just as in the classical case, there are a variety of techniques 
for analyzing these types of multivariable interpolation problems. We mention 
specifically commutant lifting theory 74, 75, 28, 29J, the "lurking isometry" method 
[1 [5] [H [Ml ED OH EES], the Fundamental-Matrix-Inequality method of Potapov 
[3TI [2T] as well as the Ball- Helton Grassmannian Krem-space method [46] , 
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The paper [21j also surveys the various types of operator-valued interpolation 
problems but with a focus on the Drury-Arveson Schur-multiplier class. In addition 
to LTOA, the paper [ST] treats a more general version of LTOA (where the joint 
spectra of Z {N ^ are no longer required to be in the open ball B rf ), and a 

still more general Abstract Interpolation Problem (see [51] for the single-variable 
version). These more general formalisms handle more general interpolation prob- 
lems (e.g., boundary interpolation) which go beyond the original results based on 
the commutant lifting approach. We do not discuss these more general problems 
here. 

With one exception (namely, the paper |33] in connection with Riesz-Dunford 
interpolation conditions), we focus on interpolation theory on the unit disk and 
multivariable generalizations of the unit disk; this means we ignore all the activity 
that has been going on of late on interpolation theory for the Nevanlinna class 
(holomorphic functions taking the right half plane into itself) and its multivariable 
generalizations. 

The paper is organized as follows. In Section [2] we review Nevanlinna-Pick in- 
terpolation for the single-variable case. Perhaps new is the derivation of the result 
for the tangential Riesz-Dunford interpolation problem due to Rosenblum-Rovnyak 
[82l Section 2.3] and for the full Riesz-Dunford interpolation problem as an appli- 
cation of known results for LTOA. In the third section various extensions of the 
one-variable theory for functions of several variables are discussed. We consider 
the unit ball case (both commutative and noncommutative) in Subsections 13.11 and 
13.21 and the generalization to so-called free semigroupoid algebras [5TJ [531 [55J [55] 
in Subsection 13.31 where the starting point is a directed graph (also called a quiver). 
New in the free semigroupoid algebra setting is a more explicit formula for the 
point-evaluation and of the criterion for existence of solutions of the associated 
Nevanlinna-Pick interpolation problem. We also work out the Nevanlinna-Pick 
result for a specific quiver. This example corresponds to Nevanlinna-Pick inter- 
polation for functions in a certain subalgebra of a matrix-valued £f°°-space. In 
Subsection 13.41 we develop parallel results for the Schur-Agler class in the poly- 
disk setting for both the commutative and noncommutative settings. Most of the 
material in Sections [2] and [3] should be well known to the experts in the interpo- 
lation theory community; the focus here is on the connections among the various 
results. Section [4] contains the relatively new results on a generalized Schur class 
and Nevanlinna-Pick interpolation obtained by P.S. Muhly and B. Solel [64l 166] . 
The material is presented for the expert in operator theory not familiar with such 
notions as "VT*-correspondence" and "Hilbert module" which are more common 
in the operator algebra literature. The novel part of the exposition here is to de- 
fine the point-evaluation in a direct way without making explicit use of the dual 
correspondence. Moreover, we prove a Nevanlinna-Pick theorem for the second 
kind of point-evaluation for the W*-correspondence Schur class that was recently 
introduced in [65] . We recover the results for the single- variable case (Section [2]) 
and the free semigroupoid algebra setting (Subsection 13. 3j) as an application of 
the general Muhly-Solel theory; a key ingredient here is careful understanding of 
the connections between completely positive kernels and completely positive maps 
versus merely positive semidefinite operator matrices, including an application of 
Choi's theorem 35J. A final subsection gives some perspective on connections of the 
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Muhly-Solel theory with the time-varying interpolation theory of the 1990s. The 
last section discusses the test-function approach and directions for future work. 

The notation is mostly standard but we mention here a few conventions for 
reference. For £1 any index set and B a Banach space with norm || \\b, the symbol 
denotes the space of B- valued norm-squared summable sequences indexed 

by 0: 

4(fi) = {£:fi^B: Yl IKMIll <<*>>■ 

Most often the choice fl = Z (the integers) or SI = Z + (the nonncgativc integers) 
appears. For Hilbert spaces U and y the symbol CiU, y) stands for the space of 
bounded linear operators from U into y. We write Hy(B) for the Hardy space of 
analytic functions / : D — > U that can be extended to square integrable functions 
on the unit circle T := {A e C: |A| = 1}. With H^ u y^(P) we denote the Banach 
space of uniformly bounded analytic functions on the unit disc ID with values in 

c(u,y). 

2. Operator-valued Nevanlinna-Pick interpolation: the one-variable 

CASE 

Let U and y be Hilbert spaces. With S{U,y) we denote the C{U, ^-valued 
Schur class, i.e., the set of all holomorphic functions S on the unit disc D whose 
values are contractive operators in C(U, y): 

|| 5(A) || < 1 for all A el (2.1) 

In this section we consider variations on the classical Nevanlinna-Pick interpolation 
problem for functions in the Schur class S(U,y). 

2.1. Standard functional calculus Nevanlinna-Pick interpolation prob- 
lems. The standard operator- valued Nevanlinna-Pick interpolation problem and 
the left- and right-tangential versions are the following problems: 

(1) The Full Operator- Valued Nevanlinna-Pick (FOV-NP) interpolation prob- 
lem: Given A 1; ...,A W m D and operators W\, . . . , Wjv in C(lA,y), de- 
termine when there exists a Schur class function S E S(U,y) such that 
S{\i) = W t fori=l,...,N. 

(2) The Left-Tangential Nevanlinna-Pick (LT-NP) interpolation problem: Given 
Ai, . . . , \n in D, an auxiliary Hilbert space C and operators Xi, . . . , Xjy in 
C(y,C) and Yi,...,Yn in C(U,C), determine when there exists a Schur 
class function S G SiU, y) such that XiS(Xi) = Y% for i = 1, . . . , N. 

(3) The Right- Tangential Nevanlinna-Pick (RT-NP) interpolation problem: 
Given Ai, . . . , Ajv in D, an auxiliary Hilbert space C and operators U\, . . ., 
Un in £(C,U) and V\, . . ., Vjv in £(C,y), determine when there exists a 
Schur class function S € SiU, y) such that S{\i)Ui = Vi for i = 1, . . . , N. 

Note that the FOV-NP interpolation problem is a particular case of the LT-NP 
interpolation problem, namely with C = y and Xi — Iy for i = 1, . . . , N. Moreover, 
LT-NP reduces to RT-NP, and vice versa, as follows. A function 5" : D -> C(U, y) 
is in the Schur class S(lA,y) if and only if the function S^ : D — > £(y,U) defined 

by 

S* J (A) = S*(A)* (A e D) (2.2) 
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is in S(y,U). In particular, S is a solution to the LT-NP interpolation problem, 
with data as above, if and only if S* : B — > C(y,U) is a solution to the RT-NP 
with data Xl,.. .,X n G D, G £(C,X) and Y{,...,Y£ £ C(C,U). 

The relations among these variations on the classical Nevanlinna-Pick interpo- 
lation problem are also exhibited in their solutions; see e.g. [2"4l 

Theorem 2.1. Let the data for the FOV-NP, LT-NP and the RT-NP interpo- 
lation problem be as given in (1), (2) and (3) above. 

(1) A solution to the FOV-NP interpolation problem exists if and only if the 
associated Pick matrix 

N 



FOV •- 



Iy-WiW? 

l-A;Aj 



(2.3) 



is positive semidefinite. 
(2) A solution to the LT-NP interpolation problem exists if and only if the 
associated Pick matrix 

N 



lt := 



X t X'-YjY* 



(2.4) 

is positive semidefinite. 
(3) A solution to the RT-NP interpolation problem exists if and only if the 
associated Pick matrix 

N 



is positive semidefinite. 



U*Uj-V*V 3 
1-A ; A, 



(2.5) 



2.2. Operator-argument functional calculus Nevanlinna-Pick interpola- 
tion problems. Let S be a Schur class function in S(U, y) with Taylor coefficients 
So, Si,... in C(U,y), i.e., 

oo 

5(A) = ^A"S'„ (A G ED). 

For an auxiliary Hilbert space C and operators X in C(y, C) and T in C(C) with 
r S pec(T) < 1 the left-tangential operator-argument point-evaluation (XS) AL (T) is 
given by 

oo 

(XS) AL {T) = T n XS n . (2.6) 

n=0 

Similarly, for an auxiliary Hilbert space C and operators U in C(C,U) and A in 
C(C) with r spcc (A) < 1 the right-tangential operator-argument point-evaluation 
(SU) AR (A) is given by 

OO 

{SU) AR (A) = S n UA n . (2.7) 

n=0 

With respect to these operator-argument functional calculi we consider the fol- 
lowing tangential Nevanlinna-Pick interpolation problems. 

(1) The Left-Tangential Nevanlinna-Pick interpolation problem with Operator- 
Argument (LTOA-NP): Given an auxiliary Hilbert space C together with 
operators Ti, . . . , Tn in C{C) with r spec (Ti) < 1 for i — 1,...,N and op- 
erators Xi,... ,Xjsr in C(y,C) and Yi, . . . , Yjv in C(U,C), determine when 
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there exists a Schur class function S in S(U,y) so that (XiS) AL (Ti) = Yi 
fori 1 V. 

(2) The Right- Tangential Nevanlinna-Pick interpolation problem with Operator- 
Argument (RTOA-NP): Given an auxiliary Hilbert space C together with 
operators At, ... , An in C(C) with r spe c(A) < 1 for i = 1, ■ ■ . , N and op- 
erators U\, ■ ■ ■ ,Un in C{C,U) and Vi, . . . , Vat in L{C, y), determine when 
there exists a Schur class function S in S(U,y) so that (SUi)^ R (Ai) = Vi 
fori=l,...,N. 

The left- and right-tangential point-evaluation with operator-argument and the 
corresponding Nevanlinna-Pick interpolation theory also provide a convenient for- 
malism for encoding tangential interpolation conditions of Caratheodory-Fejer type; 
we refer to [2~31 Sections 16.8-9] for the single- variable case and [TH] for multivariable 
examples. 

The LT-NP (RT-NP) interpolation problem is the special case of the LTOA- 
NP (RTOA-NP) interpolation problem with T t = XJu (A = XJu)- As in 
the case of the standard functional calculus left- and right-tangential interpolation 
problems, here also LTOA-NP reduces to RTOA-NP and vice versa; again via 
the transformation S i— > S* in (|2.2[) and a similar transformation of the data. 
Moreover, it suffices to consider the LTOA-NP interpolation problem for the case 
N = 1, since the general case, with data as above, is covered by the LTOA-NP 
interpolation problem with data 





' Ti 




' x 1 ' 










T = 




, x = 













and Y = 



Y 2 



Y N 



See [SHI Section 1.3] for more details. However, we write out the results without 
this reduction for better comparison with the classical case. 

The solutions to the LTOA-NP and RTOA-NP interpolation problems are 
given in the following theorem. 

Theorem 2.2. Let the data for the LTOA-NP and RTOA-NP interpolation 
problems be as given in (1) and (2) above. 

(1) A solution to the LTOA-NP interpolation problem exists if and only if the 
associated Pick matrix 

Pltoa := [ E,T=o T?{X t X* - Y^*)T* n } £ =1 (2.8) 

is positive semideflnite. 

(2) A solution to the RTOA-NP interpolation problem exists if and only if the 
associated Pick matrix 

Prtoa := [ EZoATWUi - V*V 3 )A- 1 v 

is positive semideflnite. 



(2.9) 



2.3. Riesz-Dunford functional calculus Nevanlinna-Pick interpolation prob- 
lems. As a third variant we consider Nevanlinna-Pick interpolation problems for 
Schur class functions with a Riesz-Dunford functional calculus. In this case the 
Hilbert spaces U and y are both equal to C, i.e., the Schur class functions are 
scalar-valued, but the unit disc is replaced by strict contractions on some fixed 
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Hilbert space Z. Given a Schur class function s in S(C, C) and a strict contraction 
T in C(Z) we define s(Z) via the Riesz-Dunford functional calculus: 



Here the multiplication s n ■ Z n is scalar multiplication and p < 1 is chosen large 
enough so that the circle pT encloses the spectrum of Z. 

With respect to this functional calculus we consider the following Nevanlinna- 
Pick interpolation problems. 

(1) The Full Riesz-Dunford Ncvanlinna-Pick (FRD-NP) interpolation prob- 
lem: Given a Hilbert space Z, strict contractions Z±, . . ., Zn in C(Z) and 
operators Wi, ■ ■ ■ , Wn in C[Z), determine when there exists a Schur class 
function s in <S(C, C) such that s(Zi) = Wi for i = 1, . . . , N. 

(2) The Left-Tangential Riesz-Dunford Nevanlinna-Pick (LTRD-NP) interpo- 
lation problem: Given Hilbert spaces Z andC, strict contractions Z\, . . . , Zn 
in C(Z) and operators X\, . . . , Xn, Yi, . . . , Yjy in C(Z, C), determine when 
there exists a Schur class function s in <S(C, C) such that Xis(Zi) = Yi for 

' 1 v. 

(3) The Right-Tangential Riesz-Dunford Nevanlinna-Pick (RTRD-NP) in- 
terpolation problem: Given Hilbert spaces Z and C, strict contractions 
Zi, . . . , Zn in C(Z) and operators Ui, . . . , Un, Vl, ■ ■ . , Vn in C(C, Z), de- 
termine when there exists a Schur class function s in <S(C, C) such that 
s{Z i )U i = V i fori = l,...,N. 

The FRD-NP interpolation problem is the special case of the RTRD-NP 
interpolation problem with C = Z and U\ = ■■■ = Un = Iz- Let us first 
consider the RTRD-NP interpolation problem with C = C, that is, the oper- 
ators Ui, . . . , Un, Vi, ■ ■ . , Vn are vectors u 1; . . . , un, V\, . . . ,Vn in Z. This type of 
Nevanlinna-Pick interpolation problem is studied in the book [55] (in a slightly more 
general form where only a local weak version of the Riesz-Dunford functional cal- 
culus is required). In this case s(Zi)ui is equal to (uis) AL (Zi) as defined in (|2.6p . 
and thus, the RTRD-NP interpolation problem is a LTOA-NP interpolation 
problem with the same data set. If C =/= C is finite dimensional with orthonormal 
basis {ei, . . . , e K }, then the RTRD-NP interpolation problem can still be seen as 
a LTOA-NP interpolation problem. In this case the identity s(Zi)Ui = Vi holds 
if and only if 



Thus the RTRD-NP interpolation problem becomes a LTOA-NP interpolation 
problem with tangential interpolation conditions indexed by the Cartesian product 
set 



and with interpolation data 

Zij :— Zi, x hj :— UiCj, y^j := Viej for i = 1, . . . , N and j = 1, . . . , k. 

The LTRD-NP interpolation problem reduces to a RTOA-NP interpolation 
problem in a similar way. 

In conclusion, we have the following result. 




(2.10) 



s(Zi)Uiej = Vtej for j = 1, . . . , k. 



{l,...,JV}x {!,...,«} 
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Theorem 2.3. Let the data for the FRD-NP, LTRD-NP and RTRD-NP in- 
terpolation problems be as given in (1) and (2) above with, for the LTRD-NP and 
RTRD-NP interpolation problems dimC = n and {ei, . . . , e K } an orthonormal ba- 
sis for C, and for the FRD-NP interpolation problem dimZ = k and {ei, . . . , e K } 
an orthonormal basis for Z. 

(1) A solution to the FRD-NP interpolation problem exists if and only if the 
associated Pick matrix 

Perd := [ EZ Z^e;,-W^e;,W*)Z r ] ^^.^^...^^...^ (2.11) 

is positive semidefinite. 

(2) A solution to the LTRD-NP interpolation problem exists if and only if the 
associated Pick matrix 

Pltrd := [ E^TO^^-^y^ ] (M0>(i , /)e{1 ,..., JV}x{1 ,..., K} 

(2.12) 

is positive semidefinite. 

(3) A solution to the RTRD-NP interpolation problem exists if and only if the 
associated Pick matrix 

Prtrd := [ ZZoZm^e*,U* -V^.V^Zp ] (M0 , (j ,,, )e{1 ,.... w}x{1 k} 

(2.13) 

is positive semidefinite. 



The statements in Theorem 12.31 remain true for the case that C is a separable 
Hilbert space (i.e., k = oo). The Pick matrices Pfrd, Pltrd and Prtrd in this 
case are infinite operator matrices; positivity is then to be interpreted as positivity 
of all M x Af-finite sections for each M £ Z+. 

It is possible to study the Full Riesz-Dunford interpolation problem for the 
Nevanlinna class 01 (holomorphic functions / mapping the right half plane into 
itself) in place of the Schur class S. For Z a coefficient Hilbert space, we let Ot(Z) 
be the Nevanlinna class of £(Z)-valued functions F(X) holomorphic on the right 
half plane such that F(X) + F(X)* > for A + A > 0. If we assume that the 
coefficient space Z is finite-dimensional, then the solution of the left-tangential in- 
terpolation problem with operator-argument for the Nevanlinna class is given by 
Theorem 22.2.2 in [24] : given an operator Z in C(Z) with spectrum in the right half 
plane and given direction operators X and Y in C(Z,C), then there exists a func- 
tion F in the operator-valued Nevanlinna class 01(2) satisfying the left-tangential 
interpolation condition with operator- argument 

(XF) AL (Z) :=^t/ (£I-Z)- 1 XF(Qd{ = Y 

(where C is a simple closed curve in the right half plane with the spectrum of Z in 
its interior) if and only if the unique solution P of the Lyapunov equation 

FZ* + ZP = XY* + YX* 

is positive semidefinite. (This statement is somewhat rough; in general one must go 
to a projective completion of Ol(-Z) and allow functions which are identically equal 
to oo on a subset, but we ignore this technicality for the present discussion.) To 
solve the full Riesz-Dunford interpolation problem for the class 01, we can reduce 
full Riesz-Dunford interpolation to left-tangential operator-argument interpolation 
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by the same trick used above for the Schur class. We state the result for the case 
N = 1 in the following theorem. 

Theorem 2.4. Given a finite- dimensional coefficient space Z with orthonormal 
basis {ei, . . . ,e K } together with an operator Z in C(Z) with spectrum in the right 
half plane and an operator W in C(Z), there is a scalar Nevanlinna class function 
f € 91 such that 

f{Z) = W (Riesz-Dunford functional calculus) 

if and only if matrix P = [Pj'j']^ with block entry Pj/j/ in C(Z) determined as 
the unique solution of the Lyapunov equation 

FvfZ* + ZV Vj . = e v e*,W* + We v e*, 

is positive semidefinite in C(Z) KXK . 

In [33] Cohen and Lewkowicz solve a full Riesz-Dunford interpolation problem 
for a somewhat smaller class than the Nevanlinna class 91, namely, the class of 
positive-real- odd functions VTZO. We define the class VIZ to be those Nevanlinna 
class functions / € 91 which are real in the sense that f(x) is real for x > 0, or, 
equivalently, /(A) = /(A) for A in the right half plane. We say that the function / is 
in the class VTZO of positive-real- odd functions if in addition / has a meromorphic 
pseudocontinuation to the left half plane which satisfies /(—A) = —/(A); when 
combined with the real property, this then forces / to be odd: /(—A) = —/(A). If 
one does a change of variable of both the independent and the dependent variables 
via a linear-fractional-transformation mapping the right half plane to the unit disk, 
then the Nevanlinna class transforms into the Schur class S, the positive-real class 
VIZ transforms into the set of Schur class functions / which are real on the unit 
interval (—1,1), and the positive- real-odd class VTZO transforms into the class of 
inner functions which are real on the unit interval. Using techniques from [25] and 
[7j, it is not difficult to see that, in Theorem 12.41 one can arrange for the solution 
/ to be in VTZO if Z and W are taken to be real matrices. The result of Cohen- 
Lewkowicz in [33] gives a seemingly quite different criterion for the same problem 
which can be stated as follows. 

Theorem 2.5. (See [33] - ) Given real n x k matrices Z and W with Z "Lyapunov 
regular" (no pair (A, /i) of eigenvalues of Z satisfies A + ~p — 0), then there exists an 
f £ VTZO such that 

f(Z) = W (Riesz-Dunford functional calculus) 

if and only if either of the following equivalent conditions holds: 

(1) there exists a real vector u and a symmetric matrix S (called the Cauchy 
matrix,) so that 

(a) the maximum controllability rank 

max{rank [v Z T v ■ ■ ■ (Z T ) K ~ 1 v] : v e R R } 

is attained for v = u, and 

(b) SZ + Z T S = uu T and SW + W T S := P > (with P called the Pick 
matrix ) 

and in addition W is in the double commutant {Z}" of Z , or 

(2) W is in the smallest cone containing Z that is closed under inversion. 
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It would be of interest to understand more directly the equivalence between the 
criteria of Theorem [23] versus those in Theorem 12^41 



Besides the standard definition of the Schur class S{U, y) used in this section 
there are various other ways to define S(U,y). One of these definitions is: A 
function S : D — > C{U, y) is in the Schur class S(U, y) in case S defines a contrac- 
tive multiplication operator Mg from the Hardy space H%(B) into the Hardy space 
#£(D) via 

M s :f(\)=S(\)f(\) (A € D). 

We also remark that the Hardy space H^(D) is a reproducing kernel Hilbert 
space, whose reproducing kernel is the classical Szego kernel 

fc(A,C) = -^-= (A.C6D). 
i — A4 

Another characterization of Schur class functions in S(U, y) is based on an associ- 
ated kernel function: A function S : D — > C(U, y) is in the Schur class S(U, y) in 
case the function ks : © x IB) — > C(y) given by 

M*.fl = fy - S(A ' S(0 ' (A ^ D > 

1 - AC, 

is a positive kernel in the sense of Aronszajn [12] adapted to the operator-valued 
setting: For any finite collection of points u>x, . . . , u>m G U and vectors yx, . . . , yu S 
y it holds that 

M 

(ks(ui,Uj)Vj,Vi) > 0. 

The extensions of Nevanlinna-Pick interpolation theory for functions of several vari- 
ables that we consider in the following sections are based on Schur-class functions 
defined as "contractive multipliers" or via "associated positive kernels" , rather than 
as functions having contractive values as in ()2. 1|) . 

3. Operator-valued Nevanlinna-Pick interpolation: the 
multivariable case 

In this section we consider Nevanlinna-Pick interpolation problems for Schur- 
class function of several variables. The notion of Schur class function in these cases 
generalizes the definition via "contractive multipliers" or "positive kernels" men- 
tioned at the end of Section [21 rather that the standard definition via "contractive 
values" (|2.ip as given in Section [21 

3.1. The commutative unit ball setting. A much studied multivariable ana- 
logue of the classical Szego kernel is the Drury-Arveson kernel kd on the unit ball 
M d = {A = (X u . . . , A d ) G C d : £ti < 1} given by 

The associated reproducing kernel space TL{kd) is called the Drury-Arveson space 
which is the prototype for a reproducing kernel space with a complete Pick kernel; 
some of the seminal references on this topic are p i IHI ] U5 1 fl4 | 151 \%9 \ l45 l I5T ] l60 l [58] . 
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For a Hilbert space U we let Hu{kd) be the space H(kd) ®U of Drury-Arveson 
space functions with values in Li. It can be shown that a holomorphic function 
h: M d — > U with power series representation 

h{\) = /i„A™ where /i n £ W for n € 



is in the vector- valued Drury-Arveson space TLu{kd) if and only if 

II ^ 1 1 74, (fc d ) 



Here we use standard multivariable notation: For 

n= (m,...,n d ) &1% and A = (Ai, . . . , X d ) G B d c C d , 

we set 

A" = A" 1 • • • A' rf ld , n!=ni!---n d ! and \n\ =n\-\ \-n d . 

For coefficient Hilbert spaces U and y we define the operator-valued Drury- 
Arveson Schur- multiplier class Sd(U,y) to be the space of holomorphic functions 
5: M d — > C(U,y) such that the multiplication operator 

M S :/(A)^5(A)/(A) (A G B) 

maps Ttu{kd) contractively into Tiy(kd). We can then pose the Drury-Arveson 
space versions of the problems formulated in Section [5] by simply replacing the 
unit disk D by the unit ball and the Schur class S(U, y) by the Drury-Arveson 
Schur- multiplier class Sd{U,y)- 

All results except the "right-tangential" versions extend in a natural way. The 
trick to reduce a right-tangential problem to a left-tangential problem via (|2.2p fails 
to generalize to the Drury-Arveson setting; if S G SdiU,y) and we set 5" (A) := 
5(A)* = 5(Ai, . . . , Ad)* for each A e M d , then it is usually not the case that 5 s 
is in Sd(y,U)- Results on right-tangential Nevanlinna-pick interpolation in the 
Drury-Arveson space exist (see [HI [19] for a general setting), but they are of the 
flavor of the results for Nevanlinna-Pick interpolation for the Schur- Agler class to 
be discussed in Subsection 13.41 below: rather than having a test with a single Pick 
matrix, the criterion involves being able to solve certain equations for a family of 
Pick matrices. This makes the theory for Sd(U,y) completely asymmetric with 
respect to left versus right. We summarize the results in the following theorem, 
with the more complicated statement for right-tangential interpolation problems 
omitted. 

Theorem 3.1. (1) Drury-Arveson Full Operator- Valued Nevanlinna-Pick 
interpolation: Suppose that we are given points A (1) , . . . , \ {N) in M d together with 
operators Wi, . . . , Wn in £(W, y). Then there exists an S G Sd(U, y) with 5(A^) = 
Wi for i = 1, . . . , N if and only if the Pick matrix 

N 



FOV 



WjW[ 



1 - (AW, AO')) 



is positive semidefinite. 

(2) Drury-Arveson Left- Tangential Nevanlinna-Pick interpolation: Sup- 
pose that we are given an auxiliary Hilbert space C, points in JUS , 
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operators X\, . . . ,Xn in C(y,C) and operators Yi, . . . , Yn in C(U,C). Then there 
exists an S E S d {U, y) such that XiS(X^ 1 ') = Yi for i — 1, . . . , N if and only if the 
Pick matrix 



lt := 



X,X* - YjY* 
.1-(A«,A«)) 



V 



is positive semidefinite. 

(3) Drury-Arveson Left- Tangential Nevanlinna-Pick interpolation with 
Operator-Argument: Suppose that we are given an auxiliary Hilbert space C 
together with commutative d-tuples 

ZW = (Z[ l \ . . . , Z$>), . . . , ZW = (Z[ N \ Z™ ) e L(C) d , 

i.e., zjf G C(C) for i = 1, . . . ,N and k — 1, . . . , d and for each fixed i, the op- 
erators z[ , . . . , Z^ commute pairwise, with the property that each d-tuple 
has joint spectrum contained in M d . Assume in addition that we are given opera- 
tors Xi, . . . , Xn in L(y,C) and operators Y\, . . . , Yn in C(U,C). Then there is an 
S eS d (U,y) so that 



if and only if the associated Pick matrix 



LTOA • = 



{Z^YiXiX* - YY*){Z U) ) n * 



N 



is positive semidefinite. Here we use the multivariable notation: Z n = Z™ 1 ■ • • Z^ d 
ifZ=(Z 1 ,...,Z d )e£(C) d andn= (n 1: ...,n d ) &1 d + . 

(4) Full Drury-Arveson Riesz-Dunford Nevanlinna-Pick interpolation: 

Suppose that we are given commutative d-tuples Z^ 1 ' , . . . , Z^ N ^ as in statement 
(3) above, acting on a separable auxiliary Hilbert space Z with orthonormal basis 
{ei, . . . ,e K } (with possibly k = oo). We also assume that we are given operators 
W±, . . . , Wn in C(Z). Then there exists a scalar Drury-Arveson Schur class func- 
tion s € <5>d(C, C) so that 

s n (Z^) n = Wi for i = l,...,N 

nezi 



if and only if the Pick matrix 



Pfrd := 



E 



(#) n (e 



Wiei>e* f W*)(Z^) 



(i,i'),(j,j')e{l,-,N}x{l,...,K} 



is positive semidefinite. 



Proof. Statement (1) FOV- interpolation) was obtained in [TT] and [37] via the 
method of descending from the corresponding result for the noncommutative case 
(see Theorem l3 . 21 below) . Similarly the second and third statements (LT and LTOA 
interpolation) can be obtained as a consequence of the corresponding noncommuta- 
tive result in [77] and [75] . Alternatively, one can obtain the results directly without 
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reference to the noncommutative theory, as is done in 5, 23 [17]. The fourth state- 
ment (RD-interpolation) follows from the result on the LTOA-problem in the same 
way as was done for the single- variable case in Section [5] We note also that FOV 
is a special case of LT and that LT is a special case of LTOA just as in the single- 
variable case. We mention that an analogue of the Rosenblum-Rovnyak theory for 
the tangential Riesz-Dunford interpolation for this setting appears in }77j . again 
via the connection with the noncommutative theory. □ 

3.2. The noncommutative unit ball setting. There is also a noncommutative 
version of the Drury-Arveson Schur class. To describe this Schur class, let {1, . . . , d} 
be an alphabet consisting of d letters and let Td be the associated free semigroup 
generated by the letters 1, . . . , d consisting of all words 7 of the form 7 = ijy ■ • • ii, 
where each 6 {1, . . . , d} and where N — 1,2,.... For 7 = iff ■ ■ ■ i\ 6 we set 
7I := N to be the length of the word 7. Multiplication of two words 7 = iff ■ ■ ■ i% 
and 7' = jffi ■ ■ ■ ji is defined via concatenation: 

77' = In ■ ■ -hjN' ■ ■ -h- 

The empty word is included in Td and acts as the unit clement for this multipli- 
cation; by definition |0| = 0. We set 

I 7" if there is a 7" £ Td so that 7 = 7'Vj 

77 — \ 

I undefined otherwise. 

For a Hilbert space 14, the associated Fock space £^(Td) is the U- valued t 2 space 
indexed by the free semigroup Td'- 

il{Td) = {u:T d ^U: £ \\u( 7 )\\l < 00}. 

Given two coefficient Hilbert spaces U and y we define the noncommutative d- 
variable Schur class S nc .d(U,y) to be the set consisting of all formal power series 
s(z) = Y] S-yZ 1 in noncommuting indeterminates z = (z\, . . . , Zj) (where we 
think of z 1 = Zi N ■ ■ ■ if 7 = iff ■ ■ ■ i{) with coefficients iS 7 G C(U, y) such that 
the associated Toeplitz matrix 

R = [-SVr'- 1 ^ 7 / e .F i where we set ^undefined = 0, 

defines a contraction operator from ^{Td) into (y{Td)- 

There has been a variety of interpolation results for this setting, for instance Sara- 
son type, Rosenblum-Rovnyak or tangential Riesz-Dunford type and left-tangential 
operator-argument type; we refer to [771 133 ED HS1 US] • As already mentioned, from 
results for the noncommutative Schur class S nc ^d(U, y) one can arrive at interpo- 
lation results for the Drury-Arveson space as in Theorem 13.11 by abelianizing the 
variables (see [13] [37] [TT], [22] ) . We state here only the analogues of left-tangential 
operator-argument Nevanlinna-Pick and full Riesz-Dunford Nevanlinna-Pick inter- 
polation for this noncommutative setting. The right-tangential versions again do 
not reduce to the left-tangential problems due to the same phenomenon discussed 
for the commutative case. In the noncommutative setting we distinguish between 
the Riesz-Dunford functional calculus which uses 

f(Z) := J2 fi Z1 
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where we set Z 1 = Zi N ■ ■ ■ Z^ if 7 = £jv • - ■ ii, and the transposed Riesz-Dunford 
functional calculus which uses 



f T (Z) := £ f^ 



where j T = i\, . . . , in if 7 = in ■ • ■ h and Z^ = Z i% - ■ ■ Z lN if Z = (Z\, . . . , Z d ). 

Theorem 3.2. (1) Free- semigroup algebra Left- Tangential Nevanlinna- 
Pick interpolation with Operator-Argument: Suppose that we are given a 
coefficient Hilbert space C and a collection 

zV = {z?\...,zf\...,z^ = {z[ N \...,z^) 

of (not necessarily commutative) d-tuples of operators on C such that, for each 
fixed i = 1,...,N, the block row matrix [z[ z) ■■■ z^] defines a strict contraction 
operator from C d = ©5c =1 C into C. In addition, suppose that we are given operators 
Xi, . . . ,X N in C{y,C) and operators Yi,...,Y N in £(U,C). Then there exists 
a formal power series S(z) = J2 ye:Fd ^i zl ^ n ^ e noncommutative Schur class 
Snc,d(M,y) such that 

(X t S) AL (Z^) := J2 (Z®T T XiSi = Wi for i = l,...,N 
if and only if the associated Pick matrix 

-1 N 



LTOA • — 



J2 {ZW)i(XiX* - YiY*)(Z^y* 



- 1 »,j=l 



is positive semidefinite. 



(2) Free- semigroup algebra full transposed Riesz-Dunford Nevanlinna- 
Pick interpolation: Suppose that we are given d-tuples of operators Z^\ . . . , Z^ N ^ 
as in statement (1) above, acting on a separable auxiliary Hilbert space Z with 
orthonormal basis {ei,...,e K } (with possibly k — 00). Suppose also that we are 
given operators Wi, . . . ,Wn in C(Z). Then there exists a formal power series 
s(z) = ^-yeFd s i z ~ > * n ^ e sca ^ ar noncommutative Schur class «S„ Cj( /(C, C) satisfying 
the transposed Riesz-Dunford interpolation conditions 

s T (Z«) := s 7 (Z^y T = W t for i = l,...N (3.1) 
if and only if the associated Pick matrix 



FRD 



(ZW)7( e . ie * - w iei ,e*,w*)(zwy* 



(i,i'),0'.J')e{l,-,JV}x{l,..., re } 

(3.2) 

is positive semidefinite. 

(3) Free- semigroup algebra full Riesz-Dunford Nevanlinna-Pick inter- 
polation: Suppose that we are given d-tuples of operators Z^\ . . . , Z^ N ^ as in 
statement (2) above acting on a finite- dimensional auxiliary Hilbert space Z with 
orthonormal basis {ei, . . . , e K } along with operators W\, . . . , Wn in C{Z). Then 
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there exists a formal power series s(z) = Y]^^ s 7 z 7 in the scalar noncommutative 
Schur class S nCl d(C, C) satisfying the Riesz-Dunford-type interpolation conditions 

a (Z«) : = s-yiZ^y = Wi for i = l,...N (3.3) 
if and only if the associated Pick matrix 



frd* •- 



(Z^y*(ei,e*, - W*e tl e*,W ){Z^y 



(3.4) 

is positive semidefinite. 

Proof. The first statement can be found in [78] as well as in [20] . A tangential 
version of the second statement (i.e. tangential Riesz-Dunford interpolation) anal- 
ogous to the Rosenblum-Rovnyak theory for the single- variable case is given in [77] . 
The full transpose Riesz-Dunford interpolation result in the second statement fol- 
lows from the first statement on LTOA in the same way as in Section [2] for the 
single- variable case. 

We reduce the third statement to the second as follows. By taking adjoints, we 
may rewrite (|3.ip as 

£ s^y' = £ s 7 (Z«T T = W* (3.5) 



where we set 
Note that 



Z W* := (Z^*,...,zf*) for i = 1,...,N. 



is a conjugation (conjugate- linear norm-preserving involution) on £ (J-d) and, if 
R = [s 7 y-i] 7 'fzjr is the Toeplitz operator associated with the formal power series 
s(z) = ^2 ie:Fd s 1 z~ 1 acting on l 2 {!Fd), then toRot = R where R — [s 77 /-i] . 
We conclude that s(z) = s 7 z 7 is in the noncommutative Schur-multiplier 

class S nc ,d if and only if s(z) = X) 7 e^ d *7 z7 i s i n Snc,d- Thus there is an s(z) = 
X) 7 g:F d s i zl m Snc,d satisfying (|3.5[) if and only if there is another s G S nCt d (namely, 
s) satisfying 

s T {Z {i) *) := Si(Z {l) *y T = W* for i = 1, . . . , N. (3.6) 

By part (2) of Theorem 13.21 this last condition is equivalent to the positive- 
semidefiniteness of the matrix Pfrd* m Part (3). This completes the proof of 
Theorem El □ 



3.3. Nevanlinna-Pick interpolation for Toeplitz algebras associated with 
directed graphs. This example is discussed in [52J Example 4.3 and pages 52-53] 
and [661 Section 5]. Here we work out the example, in particular, the nature of 
the point-evaluation and the Nevanlinna-Pick theorem, in more detail. The papers 
61, 63, 87J introduced this class of algebras and studied the uniform closure of the 
algebra (called the quiver algebra) generated by creation operators. The associated 
weak-* closed Toeplitz algebra obtained here is also known as a free semigroupoid 
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algebra; the papers |55[ I56j give concrete representations (some as explicit matrix- 
function algebras) arising from particular choices of the quiver (i.e., directed graph). 
Quivers. Formally a quiver G is a quadruple {Qo, Qii s i r } that consists of two finite 
sets Qq and Qi and two maps s and r from Qi to Qq. We think of the elements of 
Qo as vertices and those of Qi as arrows; for any a G Qi we think of a as an arrow 
from s(a) to r(a). It is possible to work with infinite sets Qo and Qi i n which case 
they need to be equipped with a topology [55l [56] , but we shall not consider that 
case here. With the quiver G we associate the transposed quiver G = {Qo, Qi,r, s} 
(with respect to G), i.e., where the source and range maps are interchanged. As a 
particular example, the reader is invited to take Qo — { v o} (i-e., the set of vertices is 
a singleton) and Qi = {ot\, . . . , ay} with s(ptk) = = Vo for k = 1, . . . , d. The 

present example then collapses to the free semigroup algebra example Cd discussed 
in Subsection 13.21 The difference between the standard and the transposed Riesz- 
Dunford functional calculus depends on whether one starts with the quiver G or 
its reverse G. 

Paths. For each nonnegative integer n we write Q n for the paths of length n and 
r for the collection U^L Q„ of all finite paths of whatever length. Thus a 7 G Q n 
is an n-tuple (a n , . . . , a±) consisting of arrows af. G Qi with the property that 
r(ctfc) = s( a fc+i) f° r k = 1, . . .n — 1. In that case we write s n ("f) for s(a\) and 
r„(7) for r(a n ). Note that for n — 1 this definition is consistent with that of Qi 
if the elements of Qi are seen as paths of length 1. For n — we can view the 
elements of Qo as paths of length 0, with for any v G Qo, ro(v) — sq(v) — v. If the 
length n of 7 in T is not specified, we write simply s(-/) and rfa) rather than s n (7) 
and r n (pi). The set of paths T associated with the quiver G forms a semigroupoid 
when multiplication is defined via concatenation: For 

7 = (a n , . . . ,ai),7' = (a' m , . . . ,a[) G T with s(j) = r(j') 

we set 

7-7':= (a n , ...,ai,a' m , ...,a[). 
Inversion is then given by 

_ ! = f 7" if 7" G r so that 7 = 7"- 7', (3 ?) 

1 undefined otherwise. 

The Fock space and Toeplitz algebra associated with the quiver G. For a Hilbert 
space U with direct sum decomposition U — ® v eQ Uv we write, with some abuse 
of notation, £y(T) for the space © 7 gr^r(7); the W-valued Fock space defined by the 
quiver G. 

Given two coefficient Hilbert spaces U — ® v eQ Uv and y — (B v eQ o yv, the as- 
sociated Banach space of Toeplitz operators Zt{U, y ) consists of operators R from 
£^(r) to £y(T) and hence can be given in terms of an infinite operator-matrix with 
rows and columns indexed by T: 

R = [Rj ,7' er with R^,^' G jC(l{ r (jn,y r M). 

The Toeplitz structure for this setting means that the matrix entries i? 7 , 7 ' are 
completely determined from the particular entries R 1 :— i? 7jS ( 7 ) according to the 
rule 

where we take i? U ndefined,t; = for each v G Qo- 
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If U = y, then we write £,r(U) instead of Zr{Li,U), and £,r{U) is an algebra 
that we call the Toeplitz algebra associated with G and hi. In the special case 
that bU) = 34 = C for all v £ Qo, this Toeplitz algebra £r is otherwise known as 
the (weak-* closed) path algebra corresponding to the quiver G. The algebra £r 
also appears as the weak-* closed unital subalgebra of C(£^(T)) generated by the 
creation operators C a , for a £ Qx, given by 



if 7 £ r so that a = 7' • 7 1 , 
otherwise, 



Co,(© 7e r/ 7 ) = ©7'eriV where /y = j 
or, more succinctly, where 

and we use the analogue of the convention (13. 7|) for the case where the inverse path 
is on the left. 

The Schur class associated with the quiver G. Given a quiver G and coefficient 
spaces hi and y we define the noncommutative Schur class Sc(h(,y) to be the 
set of formal power series S(z) — X) 7 er S^z" 1 in noncommutative indeterminates 
z = (z a : a G Q\) (where z 1 — z Un ■ ■ ■ z ai in case 7 = (a n , ...,ai) £ T) such 
that the sequence of Taylor coefficients S 7 £ C(hi s ^ , D^-m) defines an element 
S = [ S 7n > L 7 / er ( witn S i.f' = S-rr'-i and SVmdcfincd = 0) in £ r (hi,y) of norm 
at most one. One can also define a commutative analog of the Schur class Sc(h(, y), 
but we will not develop this here. 

Now assume we are also given an auxiliary Hilbert space Z with direct sum 
decomposition Z = ® v( zq Z v . We then define the generalized unit disc H>g,z 
associated with Z and the quiver G to be the set of tuples of operators of the form 
(Z a £ £(Z s ( a j, Z r f a \) : a 6 Q\) such that for each v £ Qo the row matrix formed 
by all Z a with r(a) = v is a strict contraction: 

Z v := [ Z a ] aeQl : © aeQl Z s ( a) Z v satisfies \\Z V \\ < 1. 

r(a)—v r(a)—v 

In other words, the operator matrix 

r r, i ^ -7-1^7 \ Z a \i v ~ r (a) , 

I Z v , a I v£ q : ® a £Q 1 Z s f a \ — > Z with Z v a = < 

a eQi [® otherwise, 

is a strict contraction. For Z £ 0^.2 given by the tuple (Z a : a £ Qi) and 7 = 
(a„, . . . , ai) G r we introduce the notation Z 1 for the operator 

Z' 1 = Z Un ■ ■ ■ Z ai : Z Sri ^j — > Z rri ( 7 ). (3-8) 

In the sequel we shall use the abbreviations: 7Z V =U V © Z v and Q v — y v © Zi, for 
each w £ Qo, and 7?. = ©^(,7^ and Q = ffi„ e Q Qi,. 

Given a Schur class function 5* with Taylor coefficients {5 7 : 7 £ T} and Z £ 
Dg^ we define the value of S 1 at Z to be given by the tensor functional-calculus: 

S(Z) = ]T (^7 ® ^ 7 )^ sM e ^(^ 2)- (3-9) 

Here we use the standard notation that for a subspace V of a Hilbert space W we 
write iy for the canonical embedding of V into W. 
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With respect to this tensor-product point-evaluation we consider what we will 
call the Quiver Left- Tangential Tensor functional calculus Nevanlinna-Pick inter- 
polation problem (QLTT-NP): Given a data set 

3: ZW,...,ZW GB GiZ , X 1 ,...,X n € C(Q,C), Y u . . . ,Y N e C(H,C), 

where C is an auxiliary Hilbert space, determine when there exists a Schur class 
function S in Sc{U,y) that satisfies 

XiS(Z®) = Yi for i = l,...,N. 



The Riesz-Dunford functional calculus for this setting is then just the tensor 
functional calculus for the special case that the coefficient spaces U and y are both 
equal to ©t,eQ C. Hence 1Z = Q = Z and for Z G Dg,2 an d a Schur class function 
s in Sq with Taylor coefficients {s 7 : 7 G T} the value of s at Z is given by 

s(Z) = J2^-i Zr ^zn ZsM eC(Z). 

The corresponding Nevanlinna-Pick problem is referred to as the Quiver Left- 
Tangential Riesz-Dunford Nevanlinna-Pick interpolation problem (QLTRD-NP). 

We can also define an operator-argument functional-calculus for the Schur class 
Sg{U, y). For this purpose, assume we have another Hilbert space X, again admit- 
ting an orthogonal direct sum decomposition of the form X = ® v qq X v . The points 
in this case come from the generalized disk x , where G is the transposed quiver 
of G. Thus a T G x corresponds to a tuple (T a G C(X r ^,X s ^): a G Q\) with 
the property that the operator matrix 

[ T v a 1 „ e Q : ®aeQ-L^r(a.) % with T v a = \ " \ / ^' 

a eQ 1 ' 10 otherwise 

is a strict contraction. Given aT = (T a : a G Qi) G x and 7 = (a n , . . . , ot\) G T, 
then 7* op := (ai, . . . , a n ) G Y and we set 

T 7 = T ai ■ ■ -T an : Af r ( 7 ) — ► X^y (3.10) 

Then for a Schur class function S G Sg{U, y), a T G x and a block diagonal 
operator X = diag t , e g o (X v ), with X v G £(y v ,X v ), we define the left-tangential 
operator-argument point-evaluation (X S) AL (T) by 

(XS) AL (T) = J2^ M T~> T X rh) S^ Us( _ i) =^i Xr( ^X s{ ^Ti* Ur ^ G C(U, X). 

Notice that (XS) AL (T) is a block diagonal operator in C(U, X), that is, the operator 
(XS) AL (T) maps W„ into X v for each u G Qq. 

We then consider the quiver Left- Tangential Nevanlinna-Pick interpolation prob- 
lem with Operator Argument (QLTOA-NP): Given a data set 

TW G B s<x , JW = diag„ eQo (X«), yW = diag„ eQo (r«), /or i = l,...,N, 

where xlf 1 G £0^,, A? v ) and Y^ G determine when there exists a Schur 

class function S in SG(M,y) that satisfies 

(X w S) Ai (T w ) = y« /or t = 1, . . . , JV. 
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The solutions to these interpolation problems are given in the following theorem. 
The proofs of these statements are given in Subsection 14.91 below. 



Theorem 3.3. Let the data for the QLTT-NP, QLTRD-NP and QLTOA-NP 

problems be as given above. 

1. Assume that Z is separable, and that {e^, . . . , el?}} is an orthonormal 
basis for Z v for each v 6 Qo (with possibly k v — oo). Then a solution to 
the QLTT-NP interpolation problem exists if and only if for each v G Qq 
the associated Pick matrix Pg^y ^ £^ k vNxk v n gj ven fry 

Xii QrM (iy^^Az^p4: ) ep^z^r) l * QHy x;+ 



E 



where (i, i') and range over {1, . . . , N} x {1, . . . k v }, is positive semi- 

definite. 

2. Assume that C is separable, and that {e\, . . . , e K } is an orthonormal basis for 
C (with possibly n — oo). Then a solution to the QLTRD-NP interpolation 
problem exists if and only if the Pick matrix Pqltrd S C(2) k ™ xkN ; for 
which the entry corresponding to the pairs S {l,...,iV"} x 
{1, . . . , k} is given by 

[ V QL TRD ] (m , Mjj0 = 

is positive semidefinite. 

3. A solution to the QLTOA-NP interpolation problem exists if and only if 
the Pick matrix 



QLTOA — £—1 s <^> v ; v r( 7 ) r( 7 ) r( 7 ) r( 7 ) A > X s[l) 

7 er 



is positive semidefinite. 



We conclude this subsection with an example for a concrete quiver; an example 
also considered in [55 . Let G — {Qo, Qi, s, r} be the quiver with two vertices 
Qo = {ij b}, two arrows Q± = {a, /?}, and source and range map given by 

s(a) = r(a) = a, s([3) = a and r(f3) = b. 

With the vertices a and b we associate Hilbert spaces A and B, and we consider the 
Toeplitz algebra £r (A® B). Here T is the path semigroupoid of G which equals 

T = {a n , (3a n , b: n e Z+}, 

where a n and [3a n are abbreviations for (a, . . . , a) (with length n) and (/3, a, . . . , a) 
(with length n + 1), respectively, and a° = a. The elements in the Toeplitz algebra 
are then given by infinite tuples 

R=(V n , W n , B Q :ne 1+,V n £ C{A),W n e C(A,B),B 6 C{B)) (3.11) 
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with the property that the infinite operator matrix 



V 




















B 














\\ 





V 











Wo 








B 








v 2 





V 





Vo 





Wi 





Wo 








Bo 



(3.12) 



defines a bounded operator on £ A ^ B CZ + ); the norm of R in Zy{A®B, A®B) is equal 
to the operator norm of the operator matrix in £(^ ffig (Z + )). After rearranging 
rows and columns it follows that the operator norm of (|3 . 12|) is the same as that of 



Bo 




















Vo 

















Wo 


Bo 














Vi 





Vo 











Wi 





Wo 


Bo 








v 2 





Vi 








as an element in C(B (B £ A<SB (Z<+)) , anc ^ one can even leave out the first row and 
column. Thus R can be identified with the functions V 6 H 

H c(AM)^>) given by 



and W e 



V(X) 



n=0 



X n V n , W(X) 



(3.13) 



and the constant function with value Bo, which we also denote by Bq- The norm 
of R is then equal to the norm of the multiplication operator 



My 

M w 





M Bo 



H A (B) 

Him 



(3.14) 



where My, Mw and Mg denote the multiplication operators for the functions V, 
W and Bo, respectively. The Toeplitz algebra £r(^4.® B) can thus be identified 
with the algebra 



H%(B) 



(with C(B) identified with the space of constant functions), which is easily seen to 
be isometrically isomorphic to the algebra 



H 



OO 



, a 





C(B) 



Here H^ A ^ Q (D) is the Banach space of functions W £ H^ A g x(B) with W(0) = 
0. The identification with the latter algebra was already obtained in [55] , 

We first consider Nevanlinna-Pick interpolation for the Riesz-Dunford functional 
calculus, i.e., when A = B = C Let Z — Z a © be an auxiliary Hilbert space. 
The generalized unit disk B>g,z then consists of all pairs of operators (Z a , Zp) with 
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Z a G C(Z a ) and Zp G C{Z a ,Zb) such that is a strict contraction. Given a 

point (Z a , Zp) in Dg,2 and an 

R = (v n ,w n , b G C: n € Z + ) G £r, 

the point evaluation of i? in (Z a , Zp) is given by 

Assume we are given data for the QLTRD-NP problem: 



R(Z a , Zp) 





' z a ' 


on 





y(0 



(i) 



for i = 1. 



, N, 



with JfW , yW G £(2, C), where C is some separable Hilbert space with orthonormal 
basis {ei . . . ,e K }. It then follows from Theorem 13.31 that there exists an S G £r 
with II S II < 1 such that 



X®S(Z®,zf) = for i = 1, 



,iV 



if and only if the Pick matrices Wqltrd ana - ^QLTRD' with PqIthd given by 



xP'et^xP + zf^X^e^.X^zf- 



n=0 

and 



v-( i )*p., p * yO) 



7 (i)* v (i)* * v-0) 7 0') 



(^)' 



(MO. (J>J V ) 



j(2) 
QLTRD 



(MO. (i)i') 

are both positive semidefinite. The range of the pairs and in the defi- 

nition of the Pick matrices is {1, . . . , iV} x {1, . . . , «}. 

Now assume that S — (v n ,w n ,bo G C: n G Z+) G £r is a solution. Then 6 
necessarily satisfies | £»o I < 1 an d &o-Xj = for i = 1,...,JV. The existence 
of a number &o with these properties turns out to be equivalent to the positive 

(2) 

scmidcfiniteness of the pick matrix Wqltrd > which is the content of the following 
lemma. 

Lemma 3.4. For i = 1, . . . , N let Xi,Yi G C(H, X), where TC and AC are Hilbert 
spaces and Ti. is separable with orthonormal basis {ei, . . . , e K }. Then 

[ X^ v e r X*-Y iev eyY; ] (iji , )i(WO{ : {li ... iAr}x{li .„ >(c} (3-15) 

is a positive semidefinite if and only if there exist a S G C with \S\ < 1 such that 
SXi = Yi for alli = l,...,N. 



Proof. Set 



X = 



Xi 
Xn 



and Y = 



Y 



Y N 



Then (|3.15|) is unitarily equivalent, via a permutation matrix, to 

col i / e {i > ... jK }(Xe i ')(col i / e { l! ... ;K }(Xei/))* - col i / e { 1) ... i «}(ye f O(co^ e {i i ... ) « i }(ye,v))*. 

(3.16) 

Thus positive scmidcfiniteness of (|3.15| corresponds to positive semidefiniteness of 
(|3.16l) . It follows right away from the Douglas factorization lemma [40] that (|3.16|) 
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being positive semidefinite is equivalent to the existence of a S G C with \S\ < 1 
such that (5colj/ e {i.... iK }(Xei') = coLv e {x,...,re}O r ei')) which is the same as SX{ = Yi 
for alii = 1 N. ' □ 



Next assume that both Pick matrices ^q\trd an d ^qltrd are positive semidefi 



(2) 



nite. According to Lemma 
for i = 1, 



there exists a bo with |6 | < 1 such that b$X b 

(2) 



(0 



(0 



A. Using this number 6 we can rewrite ^qltrd as 



fB*„ „* v-0) 



ya (i) *e i , e *,r a w) + 



n=0 



(0*v-(i)* 



e j'^6 Z f3 



where again the range of the pairs and in the definition of the Pick 

matrices is {1, . . . , A} x {1, . . . , k). We then distinguish between two case, namely 
(1) |6 | = 1 and (2) |6 | < 1. In case |6 | = 1, for 5 = (v n , w n ,b G C: n G Z+) G £ r 
to be a solution it is necessary that w n = for all n G Z + due to the norm constraint 
||5|| < 1. On the other hand, the Pick matrix Vq^trd reduces to 



n=0 



(i)\n* 



X 



(*)*, 



■/p*,x (j) - y 1 - 



which is a Pick matrix of the form appearing in Part 2 of Theorem 12.31 In fact, it 
is the pick matrix for the LTRD-NP problem for the scalar-valued Schur class S 
with data 

z — x — x^ y — i — 1 



J (i,i'),<JJ')£{l,-,N}x{l,..., K } 



,,A. 



Applying Thcorem l2.3l to this data set we obtain a v G S with X^v(Z^) = Y^ v for 
i = 1, . . . , N. Let Vq,Vi, . . . be the Taylor coefficients of v. It is then not difficult to 
see that S = (v n ,w n , b G C: n G Z+, w n = 0) is a solution. The case that |6 | < 1 
does not reduce to a LTRD-NP problem, but rather to a left-tangential tensor 
functional-calculus Nevanlinna-Pick (LTT-NP) problem which is a type of problem 
we discuss in Subsection 14.81 below. The problem can then be solved directly using 
some of the techniques developed there, but we will not work out the details here. 

Next we specify the left-tangential operator-argument Nevanlinna-Pick result for 
our example. Let X = X a © X$ be a given Hilbert space, in this case, points are 
elements of the generalized disk x (with G the transposed quiver of G), which 
corresponds to the set of pairs (T a ,Tp) with T a G C(X a ,X a ) and Tp G C(X b ,X a ) 
such that the row operator [ T a Tp ] is a strict contraction. Now let R G £r (A © B) 
be given by (|3.11|) and {T ai Tp) G x . If in addition we are also given a block 
diagonal operator X = diag (X a ,X b ) with X a G C(A, X a ) and X b G C(B, X b ), then 
the left-tangential operator-argument point evaluation (XR) AL (T a ,Tp) is given by 



r(i) 



{XR) AL (T a) Tp) 



J2 T S( x « v n+TpX b W n ) 
X b B Q 



n=0 



The data for the QLTOA-NP problem in then given by 



(rW,r«) G 



G,X 



, X« = diag (A W, A fc W ), y« = diag(y«,y fc W ) for i = 1 
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with X { a l \ Y~ a (l) G C(A, X a ) and Y b (i) G £{B, X b ), and it follows from Part 3 of 
Theorem 1331 that there exists an S G £r(A © B) with \\S\\ < 1 such that 

{X®S)* L (T£\Tf)=Y® for i = l,...,N (3.17) 

if and only if the Pick matrix Vqltoa in Part 3 of Theorem 13. 31 is positive semidef- 
inite. In this case, after rearranging columns and rows, Pqltoa can be identified 
with 

(1) n 
QLTOA 





QLTOA 



,(2) 

- QLTOA 



where ^qltoa ^ s ^ ne Pick matrix given by 

oo 

V~Vji(i)^np£-(i) _|_ _ y(i)y(j)* ji(»)y (i) y 0')* -j j-ji (j) 



n=0 

and 



iV 



j(2) 
QLTOA 



A 6 A b ^ y 6 y 6 



To see the sufficiency of this Pick matrix criterion, assume that Pqltoa is 
positive semidefinite, and thus, equivalently, that ^qltoa ano - ^"qltoa are positive 



semidefinite. Notice that 



,(2) 

QLTOA 



can also be written as 



X, 



(i) 



X 



IN) 



x 



(1)* 



x. 



(N)* 



Y, 



(i) 



Y 



(N) 



Y 



(i)* 



Y, 



(JV)* 



(2) 

Hence the positive semidcfinitcncss of Iq£ T0 ^, again using Douglas factorization 
lemma, corresponds to the existence of a contraction B G with 



y; 



(i) 



for i = l,. 



,iV. 



Let Dflj denote the defect operator of Bq, that is, Z3_b* is the positive quare root 



of — BqBq. We can then rewrite the first Pick matrix Pqltoa as 



J2(T^r(X^X(j> + Tfx^Dl,X^*Tf* - rWyO> )(T 0-)) 



n=0 



-i AT 



J i,i=l 



In this form Pg^o^ is a Pick matrix of the type appearing in Part 1 of Theorem l2.2l 
In fact, it is the Pick matrix for the LTOA-NP problem for functions from the 
Schur class S(A, A® B) with data 



x (i) T jfi x W Dl 



Yi=Y^\ for i = l,...,iV. (3.18) 



Applying Theorem 12.21 to this data set, we obtain a function 

V 



H = 



W 



G S{A,A®B) 



(3.19) 



with 



(X lJ ff) Ai (T l ) = y 4 for i = l,...,JV. 
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In other words, the Taylor coefficients Vq, Vi, . . . of V and Wo, Wi, . . . of W satisfy 

oo 

^(T«)«(xWy„ + T®X®D B .W n ) = y« for i = 1, . . . , iV. 

n=0 

Now set W„ = D B 'W n for each n G Z + . It follows that S = (V n , W n ,B ; n G Z+) 
is in £r(-4©£>) and satisfies the interpolation conditions (|3 . 1 T|) . and it is not difficult 
to see that ||5|| < 1. Thus S is a solution to the QLTOA-NP problem for the 
quiver G considered in this example. It is also possible to provide a direct proof of 
the necessity of the Pick matrix condition; we leave the details as an exercise for 
the interested reader. 

3.4. The polydisk setting: commutative and noncommutative. For the set- 
ting of the polydisk D d = {A = (Ai, . . . , Xd) : Afc| < 1 for k = 1, . . . , d}, the results 
concerning Nevanlinna-Pick-like interpolation are of a different flavor. We define 
what is now called the d- variable Schur-Agler class SAd to consist of those holo- 
morphic complex-valued functions s(A) = X)nez d s nX n on D d with the property 
that, for every commutative d-tuple Z = (Z\, . . . , Z4) of strict contraction opera- 
tors < 1 for k = l,...,d) on a Hilbert space AC, it happens that the resulting 
operator 

S(Z) = J2 *nZ n 

(ci-variable Riesz-Dunford functional calculus) has ||s(Z)|| < 1. The special choice 
Z = (Xxl/c, ■ ■ ■ , Ad//c) with A = (Ai,...,A<j) G D d shows that the Schur-Agler 
class is a subset of the Schur class (defined to be the set of holomorphic functions 
mapping D d into the closed unit disk D). The converse holds for the cases d = 1 
and d = 2 as a consequence of the von Neumann inequality holding for these two 
cases, as can be seen from the Sz.-Nagy dilation theorem for the case d = 1 and 
from the Ando dilation theorem for the case d = 2 — see e.g. [B]. 

In fact, as a consequence of the Drury-von Neumann inequality/dilation the- 
orem for commutative row contractions Z = (Z\, . . . , Zj) [44 and the Popescu- 
von Neumann inequality/dilation theorem |76j . a Schur-Agler type characterization 
also holds for the Drury-Arveson Schur-multiplier class Sd and the free-semigroup 
algebra Cd'- a holomorphic function s on the ball M d is in the Drury-Arveson 
Schur-multiplier class Sd if and only if ||s(Z)|j < 1 for all commutative d-tuples 
Z = {Z\, . . . , Zd) for which the block row matrix Z = \Z\ ■ ■ ■ Zd] is a strict 
contraction, and, similarly, a formal power series s(z) = 7] eTj s 7 z 7 is in the non- 
commutative Schur-multiplier class S nc .d if and only if s(Z) = X] 7 g^ d s-yZ 1 has 
H S (Z)|| < 1 for any (not necessarily commutative) d-tuple Z = {Z\, . . . , Zd) for 
which the row matrix Z := \Z\ ■ ■ ■ Zd] is a strict contraction. 

The main result on interpolation for the Schur-Agler class is the following result 
of Agler. 

Theorem 3.5. (See [21 [31 HI E] Suppose that we are given a subset X o/D d and 
a function f : X — > C. Then there exists a function s: D d — > C in the Schur-Agler 
class SAd such that 

s\x = f 
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if and only if there exist d positive kernels K\, . . . , Kd on X x X so that 

d 

1 - fWW) = 5> - X k~k)K k {\, C) for all XX eX. (3.20) 
fc=i 

Given two Hilbert spaces U and y, the operator-valued version SAd{U, y) of the 
Schur-Agler class can be defined via tensor functional calculus as follows. Given a 
holomorphic function S(X) = J2 n ez d ^«^™ with coefficients (and hence also values) 
in C(U,y) and given a commutative <i-tuplc Z := (Z\, . . . ,Z&) of operators on 
another auxiliary Hilbert space K, such that each Z k is a strict contraction for 
k = 1 , . . . , d, we define S{Z) via 

S{Z) = S n ®Z n e C{U ®JC,y® K), 

using the (commutative) multivariable notation for Z n defined in Part 3 of Theorem 
I3~T1 We then say that S G SA d {U,y) if \\S{Z)\\ < 1 whenever Z = (Z x , ...,Z d )is 
a commutative c?-tuple of strict contraction operators on /C. We will not state the 
results precisely here, but rather merely mention that the extensions to left- and 
right-tangential interpolation have been given in [28j . The theory can be generalized 
to an arbitrary domain T> with polynomial-matrix defining function (T> — T>q = 
{A £ C d : ||Q (A) || < 1} for a fixed matrix polynomial Q(A))— see [El HE]; note that 
the polydisk corresponds to the case 

[Ai 



Q(A) = 



Art 



In this general setting the analysis of the left- and right-tangential Nevanlinna- 
Pick problem with operator-argument (using an adaptation of the Taylor- Vasilescu 
functional calculus) has been worked out in 19J. 

A noncommutative version of the Schur-Agler class can be defined as follows. 
Given coefficient Hilbert spaces U and y and a formal power series S of the form 
S(z) — X) 7 Gjp- d , where for each 7 in the free semigroup T& defined in Subsec- 
tion [3?2] the coefficient S 1 is in C(U,y), we say that S is in the noncommutative 
operator-valued d-variable Schur-Agler class SA nc ,d(U, y) if, for any (not necessar- 
ily commutative) c?-tuple Z — {Z\, . . . , Z&) of strict contraction operators, it is the 
case that 

S{Z) = J2 s^®z~< 

has ||ify(ir)|| < 1. Here we use the noncommutative multivariable notation of Sub- 
section EHJ Z 1 = Zi N ■ ■ ■ Zi 1 if 7 = ijv . . . i\. It is one of the results of [9] that in 
fact one need only check ||5(Z)|| < 1 for Z = (Z±, . . . , Zd) a d-tuple of matrices of 
finite size k x k for arbitrary k = 1,2, ... . 

We then have the following result for left-tangential Nevanlinna-Pick interpola- 
tion with operator-argument on the noncommutative polydisk. 

Theorem 3.6. (1) Left-Tangential interpolation with Operator- Argument 
for the noncommutative polydisk: Suppose that we are given N d-tuples of (not 
necessarily commutative) strict contraction operators 

T (l) _ (rpW yU)) T (N) _ p(N) T^ N) ) 
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on a Hilbert space C together with operators X\, . . . , Xn in C{y,C) and Y\, . . . , 
Ypf in C(U,C). Then there exists a formal power series S{z) — X) 7 ejr d S^z 1 in the 
noncommutative d-variable operator-valued Schur class S nCt d(U,y) such that 

(X 4 S) Ai (T W ) := Y, (r W ) 7T ^ =Y i fori = l,...,N 

if and only if there exist d positive semidefinite block matrices K\, . . . , i"Q with 
entries in C(C) of the form 

K k = [K k (i,j)] %J=1 _ N 
so that the noncommutative Agler decomposition 

x t x; - y,y; = £ (K k (i,j) T®K k (i,j)(T®y) 
fe=i 

holds. 

(2) Riesz-Dunford interpolation for the noncommutative polydisk. Sup- 
pose that Z is a separable Hilbert space with orthonormal basis {ei, . . . ,e K } (with 
possibly k — oo) and that we are given N (not necessarily commutative) d-tuples of 
strictly contractive operators Z^ = (Z^\ . . . , Z^ ), . . . , Z^ N>> = (z[ N \ . . . , zF 1 ) 
in C(Z). Assume also that we are given operators W\, . . . , Wn in C{Z). Then 
there exists a formal power series s(z) = ^ the scalar noncommutative 

Schur- Agler class SA nc ,d such that 

s(Z^) J2 s 7 (Z^y T =Wi fori = l,...,N 

if and only if there exist d positive semidefinite operator matrices K\ , . . . , Kd of size 
(N ■ k) x (N ■ k) with entries in C(Z) written in the form 

K k = [K k ((i,i'), (j, j'))]( l , l '),OJ')e{i,...,A r }x{i,..., K } 
so that the following noncommutative Agler decomposition holds: 

eve*, - W iei ,e}W; = £ (k h ((i, i'), (j,f)) - zfK k ((i, i% (Z^f) . 

fc=i 

Proof. Statement (1) is a particular case of [301 Theorem 7.9]. Statement (2) then 
follows from statement (1) in the same way as was done for the single- variable case 
in Section [2] □ 

As an example we next discuss how the Schur interpolation problem for the 
noncommutative polydisk can be handled as an application of Theorem 13.61 We 
first say that a subset T of T& is lower inclusive if, whenever 7 6 T and 7 factors as 
7 = 7'7", then also 7' G T. The Caratheodory-Fejer interpolation problem for the 
noncommutative polydisk can be formulated as follows: Given a lower inclusive 
subset r of Td and given a collection of operators {F 7 : 7 S T} C C{U,y), find 
a formal power series S(z) = XXe^ S^z 1 in the noncommutative operator-valued 
Schur class SAnc^ipl^y) such that 

S 1 = F 7 for 7 e r. 
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In [2Ql Section 7.4] it is shown how to choose the data set 

2): T (1) ,...,TW, X 1 ,...,X d , Y u ...,Y d 

so that the associated left-tangential interpolation problem with operator-argu- 
ment handled by statement (1) in Theorem 13.61 is equivalent to the Caratheodory- 
Fejer interpolation problem for the noncommutative polydisk. We note that this 
Caratheodory-Fejer problem was handled directly earlier in [53) . 

Just as was the case for the commutative case, the theory for the noncommutative 
polydisk can be extended to more general noncommutative domains. This is done 
in [26 for noncommutative operator domains with a certain type of linear defining 
function Q: Z = [Z\, Z d ) G T>q if \\Q(Z)\\ < 1 where Q{z) = Q x z x + ■■■ Q d z d 
and Q{Z) = Qi <g> Z\ + • • • + Q d ® Z d . The results on Left (and/or Right) Tangential 
interpolation with Operator-Argument in [20] are actually given for this level of 
generality. 

4. ^-CORRESPONDENCE NEVANLINNA-PlCK THEOREMS 

4.1. Preliminaries. Let A and B be C*-algebras and E a linear space. We say 
that E is an {A, B)- correspondence when E is a bi- module with respect to a given 
right B-action and a left „4-action, and E is endowed with a B- valued inner product 
( , } e satisfying the following axioms: For any A,/i £ C, £ E, a e i and 

beB 

(1) (XZ + K,v)e = X(Z,v)e+^(C,v)e; 

(2) (£•&, ri) E = {Z,r 1 ) E b; 

(3) (a ■ £,,n) E = (£,a* ■ rf) E ; 

(4) (Z,v)% = (v,Z)e; 

(5) (U)e >0 (infi); 

(6) (f, £) E =Q implies that £, = 0; 

and such that E is a Banach space with respect to the norm || ||^; defined by 

u\\E = \moE\\i (zeE), 

where || \\g denotes the norm of B. We also impose that 

(A£) • 6 = £ • (A6) and (Ao) • £ = a ■ (A£) (A G C,o G A,b e B,£ G E). 

In practice we usually write ( , ) and || || for the inner product and norm on E, 
and in case A = B we say that E is an ^-correspondence. 

Given two (A, ^-correspondences E and F, the set of bounded linear operators 
from E to F is denoted by C(E,F). It may happen that a T G £(E,F) is not 
adjointable, i.e., it is not necessarily the case that 

for some T* G £7). We will write C a (E, F) for the set of adjointable operators 
in C(E,F). As usual we have the abbreviations C{E) and C a (E) in case F = E. 

The third inner-product axiom implies that the left ,4-action can be identi- 
fied with a *-homomorphism <p of A into the C* -algebra C a {E). In case this *- 
homomorphism (p is specified we will occasionally write v?( a )£ instead of a • £. 

Furthermore, an operator T G -F) is said to be a rig/it B-module map if 



r(f • b) = T(0 • 6 (£, E E,b £ B), 
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and a left A-module map whenever 

T(a • £) = a • T(£) (^£,ogi). 

It is easily checked that an adjointable map T G C a (E, F) is automatically a right 
module map. Occasionally we leave out the B and A, and just say left or right 
module map. In case T is both a left and right module map we also say that T is a 
bi-module map. Notice that the product of two left (right) module maps is again a 
left (right) module map, and the adjoint of an adjointable left (right) module map, 
as also a left (right) module map. 

We will have a need for various constructions which create new correspondences 
out of given correspondences. 

Given two (A, /^-correspondences E and F, we define the direct-sum correspon- 
dence E © F to be the direct-sum vector space E © F together with the diagonal 
left „4-action and right £>-action and the direct-sum B- valued inner-product defined 
by setting for each £, £' G E, 7, 7' G F, a G A and b G B: 

a ■ (£ © 7) = (a ■ £) ® (a ■ 7), (£ © 7) • b = (£ • 6) © (7 ■ 6), 

(£ e 7, £' e y W = (t £% + (7, i)p. 

Bounded linear operators between direct-sum correspondences admit operator ma- 
trix decompositions in precisely the same way as in the Hilbert space case (B = C), 
while adjointability and the left and right module map property of such an operator 
corresponds to the operators in the decomposition being adjointable, or left or right 
module maps, respectively. 

Now suppose that we are given three C* -algebras A, B and C together with 
an (^4, £>)-correspondence E and a (B, (^-correspondence F. Then we define the 
tensor-product correspondence E ® F to be the completion of the linear span of all 
tensors £ ® 7 (with £ € E and 7 € F) subject to the identification 

(£-6)®7 = £®(fr-7) (C G £,7 S F,6 G B), (4.1) 
with left ,4-action, right C-action and the C-valued inner-product defined by setting 
for each £, £' £ £7, 7, 7' G F, a e A and c G C: 

a ■ (f ® 7) = (a • f) g> 7, (£ ® 7) • c = £ ® (7 • c), 
(£ ® 7, £' ® 7') £®f = ((£, £')b • 7, Y)f. 

In case the left action on F is given by the *-homomorphism tp we occasionally 
emphasize this by writing E <g> v F for E <E) F. 

It is more complicated to characterize the bounded linear operators between 
tensor-product correspondences. One way to construct such operators is as follows. 
Let E and E' be (^4, ^-correspondences and F and F' (£>, (^-correspondences, for 
C*-algebras A, B and C. Furthermore, let X G C(E, E') be a right module map 
and Y G C(F, F') a left module map. Then we write X ®Y for the operator in 
C(E ® F, E' (gi i 71 ') which is determined by 

x ® y(£ ® 7) = (x£) ® (r 7 ) K® 7 eB®F). (4.2) 

The module map properties are needed to guarantee that the balancing in the 
tensor-product (see (|4. 1|) ) is respected by the operator X ® F. 

If, in addition, X is also a left module map, then X <S> Y is a left module map, 
while y also being a right module map guarantees that X®Y is a right module map. 
Moreover, X ® Y" is adjointable in case X and Y are both adjointable operators, 
with (X(E>Y)* =X*(g>Y*. 
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Notice that the left action on E <£> F can now be written as a i— » <f{a) ® If 6 
£ a (F ® F), where If € C a (F) is the identity operator on F. 

4.2. The Fock space F 2 (F) and the Toeplitz algebra F°°{E). In this section 
we shall consider the situation where A — B, i.e, E is an ^-correspondence. We 
also restrict our attention to the case where A is a von Neumann algebra and let 
E be an .A-W-correspondence. This means that E is an ^-correspondence which 
is also self-dual in the sense that any right ,4-module map p: E — > A is given by 
taking the inner-product against some element e p of E: 

p(e) = (e,e p ) E E A. (4.3) 

It is easily seen that such maps are adjointable with adjoint p* : A —> E given by 

p*(a) = e p -a (4.4) 

and hence also any right module map v: A — > E has the form v = p* as in (|4.4[) . 
Moreover, the space C a (E) of adjointable operators on the W* -correspondence E 
is in fact a VK*-algebra, i.e., it is the abstract version of a von Neumann algebra 
with an ultra- weak topology (see [64]). 

Since E is an ^-correspondence, we may define the self-tensor-product F® 2 — 
E ® E to get another ^-correspondence, and, inductively, an ^-correspondence 
E® n = E® (F^"- 1 )) for each n = 1, 2, . . . . If we use a i-> p(a) to denote the left 
^.-action <p(a)e = a ■ e on F, we denote the left ^-action on F®" by ip^: 

^ n) {a) : f„ <8 ® • • • ® 6 (v(o)$n) ® fn-l ® • • • ® 

Note that, using the notation in (|4.2p . we may write ip( n \a) — ip(a) ® /ggn-i. We 
formally set F®° = A. Then the Focfc space F 2 (F) is denned to be 

F 2 (F) = ©~ =0 F®" (4.5) 

and is also an yl-VK*-correspondence. The left ^4-action on F 2 (F) is given by (foe,: 

^oc(a) : ®^ = o C (n) - 0~ (^ n) (a)C (n) ) for ®^ =0 G ©~ F®", (4.6) 
or, more succinctly, 

ipoo{a) = diag(a,</? (1) (a),</? (2) (a), . . .). 

In addition to the operators c^oo(a) g £ a (F 2 (F)), we introduce the so-called 
creation operators on F 2 (F) given, for each £ 6 F, by the subdiagonal (or shift) 
block matrix 























T (l) 






where the block entry Tf> : F®" -> F® n+1 is given by 

F 4 (n) : f n <g> • • • <g> 6 £ <g> (g> • • • ® 

The operator is also in £°(F 2 (F)). In summary, both T% and </?oo(&) are right 
^-module maps with respect to the right ^-action on F 2 (F) for each £ £ F and 
a 6 A. Moreover, one easily checks that 

^oo(a)F ? = T a £ = T v (a)£ and T ? ( y 9 QO (a) = T^ a for each nei and £ G F. 
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We let J :o °(E) denote the Toeplitz algebra equal to the weak-* closed algebra 
generated by the linear span of the collection of operators 

{(^oo(a), : a 6 A and £ € E} 

in the W^*-algebra C a {J-{E)). The justification for the term "Toeplitz algebra" 
comes from the following proposition, which is a variation on Proposition 4.2 in 

OS- 

Proposition 4.1. If R S C a {J- 2 (E)) is in the Toeplitz algebra J roo (E) with matrix 
representation 

R = [Ri,j]i,j=0,l,2,... (4.7) 

where Ri tj € C a {E®^E® 1 ), then there exist a sequence , .. . with^ 6 

E® n such that 

Jo ifi<3, 

where for n = 0, 1, 2, . . . i/ie operator T^} } G £"(,4, E® n ) is given by 

T^a = ^ n) a (aeA). (4.9) 

In particular, R is completely determined by the entries of its first column. Con- 
versely, if >£^>--' is a sequence with £W 6 sucft i/iai </ie infinite 
operator matrix R given by |^.7| ) ; (^TSJ) and induces a bounded operator on 
T 2 {E), then R is in T°°(E). 

Proof. Let T°°'(E) be the set of all adjointable operators on T 2 (E) with matrix 
representation R = [Rij]ij =0 ,i,... given by (|4~8)) and (f4~9|) . Note first that F°°'{E) is 
an algebra; indeed if S and R in !F°°'(E) are given by the sequences , (y-' , ^ , . . . 
and C (0 \ C^, C (2 \ ■ ■ ■ witn ^™\(^ S i?®", respectively, then it is straightforward 
to check that SR is the element of ^^'{E) given by the sequence p(°> , p' 1 ', p^ 2 \ ■ ■ ■ 
with S £®" equal to 

n 

p (n) = J2t {k) ®c (n " fc) - 

fe=0 

To show that F°°(E) C F°°'(E), it therefore suffices to check that (1) each of 
the generators ^oo(a) and T t (for a E A and £ e E) is in T°°'(E), (2) that ^'{E) 
is closed under addition, and that (3) T°°'{E) is weak-* closed. These verifications 
are straightforward and are left to the reader. 

Conversely, to show that F°°'(E) C F°°(E), since ^(E) is weak-* closed by 
definition, it suffices to consider that case of an operator R £ .F 00 ' (£") with support 
only on a subdiagonal: Rij = unless i — j — k for some k > 0. Moreover, we 
can restrict to the case that Rk,o € £ a (-4, i?® fe ) is defined by some pure tensor 

® • • • ® £i in £7® fc via i?/^ = £fc ® ' 1 • ® £2 ® (Ci°) f° r aeA To see that this 
is the case, first note that, since E® k is an ^l-M / *-correspondence, Rk,o is of the 
form Rk,o a = for some 

£(*) e £®fc. The claim then follows since any element 
£W g _g® fe can De approximated by linear combinations of pure tensors in E® k , 
and because T°°(E) is weak-* closed. Finally, assume that R is only supported on 
the k th diagonal and that Rk,o is defined by the pure tensor ® • • • ® £1 S -E® fc as 
described above. It is then straightforward to check that R — T^ k ■ ■ ■ . Thus R 
is in T°°(E). " ^ □ 
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4.3. Correspondence-representation pairs and their dual. In addition to the 
von Neumann algebra A and the ^-correspondence E, suppose that we are also 
given an auxiliary Hilbert space £ and a representation (meaning a nondegenerate 
*-homomorphism) a: A — > £(£)', as this will be the setting for much of the analysis 
to follow, we refer to such a pair [E, a) as a correspondence-representation pair. 
We further assume that a is faithful (injective) and normal (er- weakly continuous). 
Then the Hilbert space £ equipped with a becomes an ( A, C)-correspondence with 
left ,4-action given by a: 

a ■ y — <j(a)y for all a G A and y G £. 

Thus we can form the tensor-product (A, (C)-correspondence E ® a £. With E a we 
denote the set of all bounded linear operators fi: £ — > E (g> CT £ which are also left 
,4-module maps: 

E a = {fi: £ -> E® a £: fia(a) = (ip(a) <g> I £ )fi}. (4.10) 

It turns out that E a is itself a M / *-correspondence (the correspondence dual to E a \ 
see [BU Section 3]), not over A but over the W^*-algebra 

<r(A)' = {be £(£) : ba(a) = a{a)b for all a G A} C £(£) 

(the commutant of the image <j(A) of the representation cr in C{£ )) with left and 
right er(.4)'-action and er(„4) '-valued inner-product (•, -)e° given by 

fi-b = fib, b- fi= (Is <g> b)fi, 

(fl,v)E" = V*fl. 

The intertwining relations of elements fi and v in E a with a (a) and a®Ig for a £ .4 
imply that is indeed in cr(„4)'. 

Notice that elements b G cr(-4)' and /i G E'' 7 define operators on the (A, C)- 
correspondence 

•F 2 (£,ct) :=^ 2 (E) ® ff £ = (B™ =0 E® n ® a £ 
via the operator matrices 

Ir 2 (E) ® b = diag(6, I E (g> b, I E m <8> b, . . .) 

and 

■•• " 

■•• 

I E ®fi ■ • • 

I E ®2 ® fl 

Here, in interpreting I E sm ® fi, we use the identification 

E® n ® a £ = E®* 1 - 1 ® [E® a £). (4.11) 

The operators I E ®m (g) 6 and /^^ (8> fi are well defined because b and /i are left 
,4-module maps. 

The following theorem provides another way of characterizing the elements of 
J roo (E) using the operators I^2^ E j ® b and Ij^(e) ® M- The result follows directly 
from the combination of Theorems 3.9 and 3.10 in [64] . 



Fi{E) ® fl 





/' 
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Proposition 4.2. Given an operator X £ £(J r2 (E,a)), there exists an R £ T°°(E) 
so that X — R ® Ig if and only if X commutes with I^(e) ® b and Ij^ie) ® M f or 
each b £ a(A)' and fi £ E a . Moreover, if X = R® Is for some R £ T°°(E), then 
M^Tll = 

We can then prove the following concrete version of the C* -correspondence corn- 
mutant lifting theorem [62j Theorem 4.4] . 

Theorem 4.3. Given subspaces M and J\T of T 2 {E,a) that are both invariant 
under Ij^(e) ® b and Ij^^e) ® f or a ^ b £ o~(A)' and /i £ E" , and a contractive 
operator X from M. into M such that 

X*{Irz(E) ® b)\M = (I?2(e) ®b)X* and X*{I T z( E ) O M*)|aT = (If>(e) ® M*)^"*> 

for all b £ cr(A)' and [i £ E a , there exists an S £ J-°°{E) with \\S\\ < 1 so that 
(S*®I £ )AfcM andX = P Ar {S®I £ )\ M . 

Proof. Using the C*-correspondence commutant lifting theorem |62[ Theorem 4.4] 
and the intertwining relations of X it follows that X can be lifted to a contractive 
operator Y on ^(E^o) that commutes with Ijr2( E ) ® b and Ij^(e) ® A 4 f° r each 
b £ o(A)' and /i £ E° ', with the property that Y*Af C M and X = Pj^Y\ M . The 
claim then follows immediately with Proposition [42j □ 

4.4. The generalized disk ]S>((E (T )*) and the first Muhly-Solel point-evaluation. 

For the definition of point-evaluations to follow, however, the important object is 
(E a )* , the set of adjoints of elements of E" (which are also left „4-module maps): 

{E a )* = {rj : E® a £ ^ £: if £ E a }. (4.12) 

For a given r\ £ (E a )* and a positive integer n, we may define the generalized 
power n n : E® n ®> a £ — > £ by 

rf 1 = r)(I E ® ri) ■ ■ ■ (Ie®»-i ® rf) 

where we again use the identification (|4.11[) in this definition. We also set rf = 
Is £ £>(£)■ Again the fact that 77 is a left „4-module map ensures that I E ®k ® r\ 
is a well defined operator in C{E® k+l ® a £,E m (g) CT £). The defining Amodule 
property of 77 in (|4.12[) then extends to the generalized powers 77™ in the form 

V n (^(a)® I e ) = a(a)r] n , (4.13) 

i.e., rf 1 is also an ,4-module map. 

Denote by ^>{(E a )*) the set of strictly contractive elements of (E a )*: 

B((E°y) = {r 1 £(E°)*: |M| < 1}. 

We then consider elements R £ T°°(E) as functions R on 3((E (T )*) with values 
in £(£) according to the formula for the first Muhly-Solel point evaluation 

00 

R(V) = ^(Rnfi ® h) where R = [R^] £ T°°(E). (4.14) 

n=0 

From the facts that ||^|| < 1 and ||i? ti .o|| < M < 00 (since R is bounded on T°°(E)), 
one can see that the series in (|4.14[) converges in operator norm. 
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Remark 4.4. The definition of the first Muhly-Solel point-evaluation in 64, 66, 65 
is actually more elaborate. There it is observed that an element -q e D((£J <T )*) 
induces an ultraweakly continuous completely contractive bimodule map rj: E — > 
C(£ ) via the formula 

f}(g)e = r?(£ ® e) for £ e E, e e £ . (4.15) 

The bimodule property means that 

rj(ip(a)£_b) = a(a)r)(€)cT(b) for all a,beA,£eE. 

Conversely, if S : E — > £(£ ) is an ultraweakly continuous completely contractive 
bimodule map, then the same formula (|4.15[) turned around 

S(Z®e) = S(Oe (4.16) 

can be used to define an element S of the closed generalized disk H)((E cr )*). The pair 
(rj, a) (or (S, a)) is said to be a covariant representation of the correspondence E. 
Given a covariant representation (S, a), in case ||5|| < 1 (or, equivalently, 11511 < 1), 
there is an associated completely contractive representation S x a of the Toeplitz 
algebra T°° (E) defined on generators via 

(S x cr)(< y 9 oc (a)) = a (a), 

(S x a)(T ? ) = S(0- (4.17) 

Conversely, if p is any ultraweakly continuous completely contractive £(£)-valued 
representation of (E) , the same formulas (|4.17|) can be turned around 

a(a) = p(ipoc(a)), 

S(0 = p(T 6 ) (4.18) 

to define a covariant representation (S 1 , a) of E. Given any covariant representation 
(S, a) of E, the formulas (14. can always be extended to define a representation 
of the uniform closure T°°(E) of the algebra generated by <^oo(a) and (a E A 
and £ £ E). It is an unsolved problem in the theory to identify which covariant 
representations (S, a) have the property that (|4.17p can be extended to define an 
ultraweakly continuous completely contractive representation of the weak-* closed 
Toeplitz algebra F°°(E). 

If we fix a representation a : A -> £{£), and let 77 6 B((E a )*) and R 6 ^(E), 
then the value i?(7j) of i? at ry is defined to be the element of £(£) assigned to R 
by the representation rj x a: 

R(r,) = (fj x a)(R). 

In the end this definition agrees with the definition (|4.14p . The formula ()4.14[) for 
the point-evaluation is called the Cauchy transform in [64] . 

Following [66] (see also [16]), given a correspondence-representation pair (E,a), 
we define the Schur class Se.<t to be the class of all functions S: J}((E' T )*) — » £(£") 
which can be expressed in the form = -R(??) for some i? G lF ca (E) with 

|[i2|| < 1. The associated left-tangential Nevanlinna-Pick interpolation problem is: 
Given a subset O of H((E a )*) and two functions F: ft — > £(f ) and G: ft — > £(5), 
determine when there exists a function S in the Schur class Se,o so that GS\n = F. 
We shall explain the solution to this problem due to Muhly-Solel [64] in Subsection 
14.61 For the moment we note the following two extreme cases: 
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Case 1: 57 = H((E' 7 )*) and G{rj) = Is. In this case the function F is defined on all 
of 0((£ CT )*) and we seek a test to decide if F G Se,<t- 

Case 2: 57 finite. In this case 57 consists of finitely many points, say rji, . . . ,T)n £ 
ID)((i? <T )*), and we are given operators Y\ — F(r)x), . . . , Yn = F(t)n) and 
Y\ = F(r]i), . . . , YXr = F(t]n) in £(£). We seek a test to decide if there is a 
function S (or, more ambitiously, a description of all such functions S) in 
the Schur class Se.o satisfying the interpolation conditions 



X j S(r 1j )=Y j for j = 1, 



4.5. Positive and completely positive kernels/maps. The solution of the 
Nevanlinna-Pick interpolation problem in [64] involves the notion of a completely 
positive map while the characterization of the Schur class Se,o in [66] involves the 
notion of completely positive kernel introduced in [30j . 

In the following discussion A, B and C are C*-algebras (in particular, possibly 
I4^*-algebras) and 57 is a set. We begin with the notion of positive kernel which goes 
back at least to Aronszajn [12]; a function K : 57 x 57 — > C is said to be a positive 
kernel if 



1,2,. 



Equivalently, 



^ c*K(^u 3 )c 3 >0 

for all choices of io\ , . . . , u> n G 57 and ci , . . . , c n G C for n 
for every choice of n points u>i, . . . , u> n G 57, the matrix 

[if(wi,Wj)]ij=i,...,n 

is a positive element of C nxn where n = 1,2, Given two C*-algebras .4 and £>, 

a map ^ : A — > £> is said to be a positive map if 

a > in .4 =^ </3(a) > in S. 

Such a map ip : A — > B is said to be completely positive if 



an 



t in .4" 



y(an) 



>- in B" 



(4.19) 



L^(Onl) ■■■ ^(anri)_ 

for every n = 1, 2, If the implication (|4.19[) holds for a fixed n in Z+, then we 

say that y> is n-positive. In case .4 = C NxN , a result of Choi [35] (see also [7T1 
Theorem 3.14]) says that <y9: A ^ B is completely positive if and only if the single 
block matrix 



¥>(ejvjv). 



is positive in B 



NxN 



where are the standard matrix units 

[eij]a,0 = $i,otfij,P 

in C NxN (here we make use of the Kronecker delta — Sij = 1 for i = j and Jjj- = 
for i ^ j). There is an alternative characterization in terms of positive kernels (see 
[59]): A map ip: A 
B defined by 



B is completely positive if and only if the kernel k v : A X A 



k v (a, a') = ip(aa'*) 
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is a positive kernel. Barreto-Bhat-Liebscher-Skeide in [30j (with motivation from 
quantum physics which need not concern us here) combined these notions as follows: 
we say that a kernel K: 17 x 17 — > C(A, B) is completely positive if the associated 
kernel k : (fl x A) x (Q x A) ~> B given by 

k((Lu,a),(uj',a')) =K(uj,uj')[aa'*} 

is a positive kernel, i.e., if, for all choices (u)\, a\), . . . , (u) n , a n ) in 17 x A and for all 
choices b% , . . . , b n in B it is the case that 

n 

KHvhVj){aia*]bj > in B (4.20) 

for n = 1,2,.... Note that the notion of completely positive kernel contains the 
notions of positive kernel and of completely positive map as special cases: in case the 
set 17 consists of a single point, then IK can be considered simply as a linear map from 
A to B, and the condition that IK be a completely positive kernel collapses to the 
condition that K be a completely positive map from A to B by the positive-kernel 
formulation of completely positive map mentioned above. On the other extreme, if 
A is just the complex numbers C, then the condition that K be completely positive 
collapses to the condition that the kernel k(-, •) :— K(-, -)[1] be a positive kernel. 

A number of equivalent characterizations of complete positivity for a kernel 
K: 17 x 17 — > C(A,B) is given in [30] . Let us mention some of these which will 
be convenient for our analysis of various generalized Nevanlinna-Pick interpolation 
problems. 

Proposition 4.5. Suppose that K is a function from 17 x 17 into C(A,B). Then 
the following are equivalent: 

(1) IK is a completely positive kernel, i.e., the kernel k: (17 x .4) x (17 x .4) — > B 
given by 

k((oj,a),(uj',a')) =K(u,uj')[aa'*] 
is a positive kernel. 

(2) For every choice of n points u>i, . . .,Lu n in 17, the map <p Ul Url : j[ nxn — > 

^a) 1 ,..., w „([ayki=i,...n) = []K(w 4 ,L^)[a y ]] ij=li ^ n 

is a completely positive map for any n = 1, 2, . . . . 

(3) For every choice of n points Wi, . . .,lu u in 17, the map <pui,.. 
S nx ™ given by (|4. 2 1[) is a positive map for any n — 1,2, ... . 

Proof. The equivalence of (1), (2) and (3) correspond to the equivalence of (1), (4) 
and (5) in Lemma 3.2.1 from [30] . □ 

An important example of a completely positive kernel for our purposes here 
appearing implicitly in the work of Muhly-Solel [6U [66] and developed explicitly in 
[16] is the Szego kernel associated with a correspondence-representation pair (E, a) 
and defined as follows. We suppose that we are given an ^l-M / *-correspondence E 
together with a representation a: A — > C{£) for a Hilbert space £ . We then define 
the associated Szego kernel 

K E , a ■ B((E a y) x B(LET) C(a(A)', C{£)) 



(4.21) 
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by 

oo 

K Eta ( V ,0[b] =J2v n (lE®n®b)C*- (4.22) 

n=0 

Then it can be seen that Kb, ct is a completely positive kernel and in fact is the 
reproducing kernel for a reproducing kernel correspondence H 2 (E,a) whose ele- 
ments are £- valued functions on the generalized disk B( (£?"')*) which also carries a 
representation Loc of a(A)' . This construction is based on yet another and perhaps 
the most fundamental characterization of completely positive kernel which is not 
mentioned in Proposition 14.51 namely: K is completely positive if and only if IK 
has a Kolmogorov decomposition in the sense of [30J ; the reproducing-kernel cor- 
respondence associated with the completely positive kernel can then be taken to 
be the middle space in its Kolmogorov decomposition and the Schur class Se,<t can 
alternatively be characterized as the space of contractive- multiplier a (A) '-module 
maps acting on H 2 (E, a). For further details on these ideas, we refer to [50] . 

In short there are at least two points of view to the Schur class Se,<j- The first 
is the connection with the representation theory for J rca {E) as developed in the 
work of Muhly-Solel [64, 66, 65 , while the second is the view of the Schur class 
as contractive- multiplier module maps from [16] . Our purpose here is to ignore all 
this finer structure and use the most direct definition (14. 14[) of the point-evaluation 
to make explicit how the Muhly-Solel Nevanlinna-Pick interpolation theorem hooks 
up with the existing literature on assorted generalizations (in particular, to multi- 
variable contexts) of Nevanlinna-Pick interpolation. 

4.6. A Vy*-correspondence Nevanlinna-Pick interpolation theorem. The 

solution to the W* -correspondence version of the Nevanlinna-Pick interpolation 
problem is as follows. In the statement of the result we make use of the Szego 
kernel Ke,<j defined as in (|4.22[) . 

Theorem 4.6. Suppose that we are given a correspondence-representation pair 
(E,o~) together with a subset VL o/D((£ ,<T )*) and two functions F: Q — > C{£) and 
G: Q — > €■(£). Then the following are equivalent. 

(1) There exists a function S: B>((E a )*) — > £(£) in the Schur class Se,o- such 
that 

GS\n = F. 

(2) The kernel K F : Q x -> C(a(A)',£(£ )) given by 

K F (r,,rf)[b] = G( V )KEAv,v')[b}G(Cr - F(v)^eAv, OPW)* 

is completely positive. 

(3) For each choice of r)i, . . . , r] n G uj, the map <Pm.,...,t) n from {a(A)') n/ ' n to 
£(£)"* ™ given by 

<Pm,.^ ([M",=i) = [GMK^fatyOfci]^ 

is a completely positive ( or even just a positive) map for any n — 1,2,3,.... 

Remark 4.7. In case f2 is finite, say f2 = {771, . . . , t?at}, and X\ = G(r]i), . . . , Xn — 
G(77at) and Y\ — F(r\\), . . . , Yn — F(t)n), we can always assume n in condition (3) 
to be of the form n = kN for some positive integer k and the sequence of points from 
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X to be the sequence rji, ... , t/n repeated k times. It then follows that condition 
(3) can be written as: The map ip : a(A)' NxN — * C(£) NxN given by 

<p([ hi ]i J= i) = [Xi^EAvi,Vj)[bv]x* — r, — -a 

is a completely positive map. 



(4.23) 



Proof of Theorem \4-6\ Note that the equivalence of (2) and (3) is just a particular 
case of Proposition 14. 51 The equivalence of (1) and (3) for the case that SI is finite 
is given in [64] (see also Remark 14. 7\i . For the case where SI = 0((i£ <7 )*) and 
G{rf) = Is for each r\ 6 SI the equivalence of (1) and (2) is given in [55] (see also 
[15] for the reproducing- kernel point of view). The case of a general SI can be seen 
to follow from the case of a finite SI via a standard weak-* compactness argument; 
one way to organize this argument is as an application of Kurosh's Theorem (see 
page 30]). □ 

4.7. The second Muhly-Solel point-evaluation and associated Nevanlinna- 
Pick theorem. In the recent paper [55] Muhly and Solel introduced a Poisson 
kernel, and applied this object to define a second point-evaluation for elements 
of the Toeplitz algebra H°°(E). As pointed out in [65], this point-evaluation has 
certain characteristics that resemble those of the point-evaluation used in discrete- 
time time-varying interpolation and system theory, as developed in the 1990s; cf. 
[2"31 [SI [30] . In [15] it was observed that many time- varying interpolation prob- 
lems can be recast as classical interpolation problems with an operator argument. 
In this section we prove a Nevanlinna-Pick interpolation theorem for the alterna- 
tive point-evaluation of [65] ; in the examples to follow (see Subsections 14.81 and 
14.91 below) we show that this Nevanlinna-Pick theorem indeed corresponds to the 
operator-argument versions in the settings considered there. 

For the second point-evaluation, the points are formed by pairs (C, a), where a 
is from the VF*-algebra A and £ is from the set 



Given such a pair (£, a) we set 

C(„) := C* ® 

and define 



{C:C*e£, \\C\\e<1}. 



C G E® n for n= 1,2, 



T, 



T, 



(0) 



where ip oc (a*) and T^, are given by ()4.6|) and (|4.9| . respectively. The Poisson 

kernel defined in [65] is the special case of W z *, a * with a* = T^*T^\ In that case 
W£* y a* is well-defined even if ||£*|| = 1, and W^. a * is a contractive operator. It is 
easy to see that for each £ 6 D(£T) and a £ A the operator W^» j0 » still defines a 
bounded operator, but not necessarily contractive. 

For an R G J ro °(E) we define the evaluation of R in a point (£, a) from D(_E*) x A 

by 



R((,a) 



W* c ^R\ A eC a {A) = A. 
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Here we used the fact that for any W^*-algebra A, considered in the standard way 
as a W^-correspondence over itself, we can identify C a (A) with the C*-algebra A 
itself. If R G T°°(E) is given by a sequence of elements of E® n , n — 0, 1, . . ., as in 
Proposition 14. 11 then R(C, a) can be written more concretely. 

Proposition 4.8. Let R G F°°(E) be given by g^-g^j with ^ G E® n for 
n = 0, 1, 2, . . .. Then for any (£, a) G D(2£*) x A we have 

oo 

%,a) = £« ( " ) ,C(n)>- 
n=0 

Proof. The statement follows directly from the fact that for any a' G A we have 

oo oo 

%,«K = f:T^y4a)T^a' = J^T^>a.^.a' 

n=0 n=0 

= £(a-e ( " ) -a',C(„)) = E( a -e ( " ) ,C(„)>«'. 



n=0 n=0 



□ 



The following lemma will be useful in the sequel. 
Lemma 4.9. For any (C, a) G 0(25*) x .4. and i? G T°°(E) we have 

W^ a .R=W* rMca) „. (4.24) 

Proof. Let (C, a) G D(2?*) x „4 and R G !F°°(E). Let G 25®", for n = 0, 1, 2, . . ., 
such that R is given by (|4.7[) - (|4.9p . First observe that for n, k = 0, 1, 2, . . . and for 
any p G E® k we have 

T, ( ? } * ¥3n+fe (a)(T f ( ( °2 ) ®/ B8fe )p = T^* (a-e (n) )®P 

s (n + fc) S + 

= ((a-^)®p,C(„ +fc )) 

= ((«-e (n) )»P,C(„)®C( fc) ) 

= ((«-C (n) ,C ( *„))-P,C( fc )} 

= T f (?v fe ((a-e (n) ,C(;)))p. 

7 C . 



It then follows that the fc th entry in the infinite bock row matrix W?, a »R is equal 



to 

OO 

f* ^ +fc (a)(T ( ( °>/ B . fe ) = J]tW 

n=0 n=0 

■,(0)* 

<n=0 

= igV*(fl(C,«))- 

This proves our claim. □ 



/ oo N 



One application of Lemma 14791 is the following multiplicative law for elements in 
the Toeplitz algebra T°° (E) with respect to the point-evaluation considered in the 
present subsection. 
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Proposition 4.10. Let R 7 S E T°°(E) and (£a) £ B(E*) x A. Then 

(flS)(C,a)=5(C s %,a)). 
Proof. It follows from Lemma 1431 that 

(i?5)(C,a) = W7, .J2SU = W* Mta) .S\ A = S(C,%,a)). 



□ 



It follows, in particular, from this proposition that the alternative point-evaluation 
is not multiplicative; unlike the first Muhly-Solel point-evaluation discussed in Sub- 
section 03] cf., 16, Proposition 4.4]. The multiplicative law obtained in this case 
shows more resemblance to that appearing in the operator-argument functional 
calculus; cf., formula 1.2.7 in [50] . 

We now prove the following Nevanlinna-Pick interpolation theorem. 

Theorem 4.11. Suppose that we are given (Ci, ai), ■ ■ ■ , (C/v, «») £ H>(E*) x A and 
wi, . . . , wat € .4. T/ien t/iere exists an S € T°°{E) with \\S\\ < 1 and 5(Cfcj o*) = Wfe 
/or fe = 1, . . . , JV z/ and on/y «/ tte operator matrix 

N 



(4.25) 



is a positive element of A 



NxN 



Proof. Assume we have an S € T°°{E) with ||S|| < 1 and S((k,cik) — Wk for 
fc = 1, . . . , AT. Then, by Lemma WM W?. a *S = W* 

1, . . . , iV, and thus 

S*[W Cl , at ••• W CN , a * N } = [W Cl , wt 
Since \\S\\ < 1, this implies that 



«.&(&.-*). = for * = 



wt, » 

C N ,w N 



w Ci , wl ... W C; 



(/ - 55*) [ W« l0 i • • • W M ]h0 (in A"*"). 

(4.26) 



Next observe that for any (£, a), (£', a') e D(i?*) x^lwe have 

oo 

W7., a ,Wc«,./. = J]K(f B)l ^) e ,4 = £ a (.4). 

From this computation it follows that the left hand side of the identity in (|4.26|) is 
equal to the Pick matrix (|4.25| . Thus (|4.25|) is a positive element of A NxN . 

Conversely, assume that (|4.25ll is positive in A NxN . Let cr : A — > £(£) be a 
faithful (i.e., injective) representation of A into £(£) for some Hilbert space £. Fix 
(C,a) € D(-E*) x A For notational convenience we set W^. a ' = Wf*, a * ^£ G 
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C a {£, T 2 (E,a)), where T 2 (E,a) := T 2 (E) ® a E. We claim that for each b G a{A)' 
and /x G E" we have 



(4.27) 



W^ >a ,{I^ {E) ®b) = bW^ ia „ 

W?., .(i>*(K) ®M) = ((r c ( ?* ®/fi)/i)W c *. ia .. 

The first identity follows directly from the computation 

W£ )0 ,(^(E) ® 6) = TO , Q . ®6) = (JU® &)(**?.,„. ® 7 ^) = TO,»- 

Here we used the fact that A® a £ can be identified with £. To see that the second 
identity in (14.27|) holds we show that the n th entry 

(T^<p n+1 (a) ® I e )(I B »n ®ii):E® n ® a £^A 
in the infinite block row matrix W£* . (Ij?2(e) ® A 1 ) is equal to 
((T( o) *®7 £ ) M )(^V n (a)0/ £ ). 

It suffices to check the equality for elements from E 1 ®" cg) CT £ of the form £( n ) ® e 
with G E 1 ®" and e G £. For such elements £( n ) ® e G E m ® CT £ and for each 
e' G £ we obtain that the 

((^^ n+1 (a)®/ £ )(7^®M)(C W ®e),e') £ = 

= ((a • ® M e, C ( *„ + i) ® e '> = «a ' ? (n) - C* n) ) • Me, C* ® e'> 

= ( Ai a((a.C ( " ) ,C(„ ) ))e,C® e ') = (((^ ® /^/i)^^? Vn(aK (n) )e, e') 

= (((T c ( ?* ® I £ ) M )(T C ( ? V„(a) ® J £ )(£<»> ® e), e'). 
Thus our claim follows. Now set 

H c , a :=ImVK c , a CF 2 (£» :=^ 2 (£) ® CT £ . 

Using the intertwining relations (14.27P we see that Hf )0 is an invariant subspace for 
the operators I^ 2 (E) ® and If 2 (e) ® b for each \i E E a and b G cr(.A)'. 

Identifying *4 with its image in C(£ ) under the representation tr, we see that the 
Pick matrix (|4.25p defines a positive semidefinite element in C(£) NxN . Moreover, 
from the first part of the proof we see that, equivalently, the left hand side of the 
identity in (I4.26p . with W?, , replaced by W?, *, defines positive semidefinite 

element in C(£) NxN . Thus, by the Douglas factorization lemma [40], we can define 
a contraction 

V:M^N by W M V = W^. t< for k = l,...,N, 



where we set 

M := \/ hnWq; iWt and M := \J ImW^j,,. 



N N 



k=l fc=l 



Now, for b G a (A)' and fi e E a , let T;,, and T^, T M be the compressions of 
Ijr2( E j (g) 6 and Ijr^i E \ ® fi to M. and A/", respectively. Then, from the intertwining 
relations (|4~27| it follows for A; = 1, . . . , N that 

w cUnv = bw c * t v = bw£. w * = w c % wl f b = w c i <v f b , 
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and with a similar computation W?, „*TuV — W?» „»VT„. 

^k ' k =fc ' k 



Since these identities 



hold for all k = 1, . . . , N, we obtain that V intertwines Tb with Tb and 7), with 
for each b £ <?{A)' and /i € It then follows from Theorem 14.31 that there exists 
an5e T^iE) with ||5|| < 1, such that (S* ® I £ )Af C M and V = Pat{S®I £ )\ m . 
Hence for k — 1 ..... AT we have 



= cr(w fe ). 

. , AT, because a is injective. 



Thus S(Ck,o-k) = w k for fc = 1, 



□ 



4.8. Example: Operator-valued Nevanlinna-Pick interpolation on the unit 
disk D. As a first example we consider the case where E — A = £(V) for V some 
Hilbert space. Then E is a W*-^4-correspondence with left and right actions given 
by the usual left and right multiplication in £(V) and with with £(V)-valued inner 
product given by 

(R, Q) = Q*R for all R,Q £ £(V). 
The preliminaries of this case have been spelled out in Subsection 6.1 of [TB]- We 
recall here the results needed in the sequel. The balancing (|4.ip in the tensor 
products causes the tensor spaces E® n to reduce to E — £(V) via the identification 

Rn®...<8>Ri=I v ®---®I v ® (R n ■■■Ri) = R n ---Ri. (4.28) 

Then the Fock space J~ 2 {E) is equal to £(V, ^ V (Z+)), and the Toeplitz algebra 
(E) is the algebra of block Toeplitz matrices 

~R •• 
R\ Rq 

i?2 Ri Ro 



R = 



Rj e £(V) 



(4.29) 



that induce bounded operators on £(V,£y(Z + )) via matrix multiplication: if we 
write X £ £(V,^ V (Z+)) in block column-matrix form 



X = 



x 2 



with X k £ £(V) for fc = 1,2,. 



then i? : AT i— > i? • X where the matrix for R is given by (|4.29[) . By the closed-graph 
theorem, for any such fixed X, R ■ X £ £(V,^ V (Z + )) if and only if (i? • X) • v = 
R ■ (X ■ v) £ ^ V (Z + ) for each w € V. As X and v are arbitrary, an equivalent 
condition is that R ■ w € ^ V (Z + ) for each w £ £ V (Z + ), i.e. (again by the closed- 
graph theorem) R is bounded when viewed as an ordinary Toeplitz matrix acting 
on £?,(Z_|_). Furthermore one can check that the norm of R viewed as an element 
of £(£(V, ^ V (Z + ))) is equal to its norm when viewed as an element of £(£ V (Z + )). 
Thus a sequence of coefficients {R n } n ez with R n £ £(V) and R n = for n < 
gives rise to an element [i?j_j] ije z + in J 7 ° C (E) exactly when R(X) := J2^=o Rn^ n 
is in the operator- valued Schur class S(V). 

Let Q be another Hilbert space. We take £ to be the tensor product Hilbert 
space V ® G, and define a representation a : A — > £(£ ) by 

cr(i?) = R® Ig for i? G £(V) = A 
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Then (E <g> CT £)* can be identified with £ via the identification 

R <g> CT (v <g> g) = I u ®a ((Rv) <Sig) = (Rv) <8> .g for R e £(V), neVje?. 

We identify E a as 

£ ff = {rj G £(5 ) : 77(i? ® J g ) = (R ® for all i? 6 £(V)} = J v ® £(0), 

and hence the generalized disk ID)((_E <T )*) can be identified with the set of strict 
contraction operators on Q. For ij G ©((IT 7 )*) identified with a strict contraction 
operator Z G £(5) and for i? = [Ri-j]i.jez+ £ J- aa {E) 1 one can work out that the 
associated first point-evaluation i?(Z) is given by a tensor functional-calculus 

oo 
n=0 

Thus, the correspondence Nevanlinna-Pick interpolation problem for this set- 
ting becomes: Given strict contraction operators Z\, . . . , Zn in C(Q) and opera- 
tors Xi, . . • , Xn and Yy,..., Yn in £(V <8> £/), /ind a Schur class function 5(A) = 

E5T=o 5 « A " e s ( v ) so that 

oo 

XiS(Zi) := Xi J2 S n® Z\ l = Yi for i = 1, . . . , n. (4.30) 

n=0 

We call this the left-tangential tensor functional- calculus Nevanlinna-Pick interpo- 
lation problem (LTT-NP). Note that this contains the LT-NP (take Q = C) and 
LTRD-NP (take V = C) problems discussed in Subsections 12.11 and 12. 3i respec- 
tively as special cases. The solution to the LTT-NP problem is readily obtained 
as a direct application of Theorem 14.61 

Theorem 4.12. Suppose that we are given the data set 

S: Z U ...,Z N e C(G), X 1 ,...,X N ,Y 1 ,...,Y N eC(V®Q) 

for an LTT-NP problem. Then a solution S G <S(V) exists if and only if any of 
the following equivalent conditions holds: 

(1) The kernel K v mapping {1, . . . , N} X {1, . . . , N} into £"(£(£), £(V (g> Q)) 
given by 

oo 

Kv(iJ)[B] = J2 X * ( J v ® {ZfBZ* n )) X* - Y (I v ® (ZfBZ* n )) Y* 

n=0 

is completely positive. 

(2) The map cp: C{G) NxN -> £(V ® g)^ xjv given by 



OO 

5^ (j v <g> (ztByZD) x* - y (j v ® (/,"/»',, z;-)) r; 



_n=0 

is a completely positive map. 



J i,j=l 



Note that criteria of Theorem 14.121 give seemingly different criteria than the 
ones obtained in Section O We now show how, after some reductions, one can 
see directly the equivalence of the criteria in Theorem 14.121 with the Pick-matrix 
criteria of Section [2] 
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First assume that V and Q admit direct sum decompositions 

V = U®y®C and G = Z(BV, 

and that the operators in the data set 2) are actually operators 

Zi€£(Z), X, G C(y ® Z,C®V), Y, e C{U® Z,C® V) for i = 1, . . .N, 

identified with operators in C{Q) and £(£ ), respectively, by adding zero-operators 
in the operator matrix decompositions. A solution to the "non-square" LTT-NP 
problem: Given strict contraction operators Z\, . . . ,Zn in C{Z), and operators 
Xi,...,X N G C(y ®Z,C®V) and Yi,...,Y N G C{U ® Z,C <8> V), find a Schur 
class function 5(A) = X^^Lo 5nA™ G S(U, y) satisfying f^. 30\ ), can then be obtained 
from a solution 5 G S(£) just by assigning 5(A) to be the compression of 5(A) to 
C(jU,y). Conversely, a solution 5 G C(U,y) to the "non-square" problem defines a 
solution 5 G £(£) to the "square" problem by embedding the values 5(A) G £(W, 3^) 
into £(£ ). It thus follows that a solution to the "non-square" problem exists if and 
only if the map ip in criterion 2 of Theorem 14.121 (which now can also be seen as a 
map from C(Z) NxN into C(Z ® x>) NxN ) is completely positive. 

Transforming a result from a "square" Nevanlinna-Pick problem to one for Schur 
class functions that take "non-square" values can even be performed on the level 
of VF*-correspondence Nevanlinna-Pick interpolation using techniques developed in 

Standard functional calculus Nevanlinna-Pick interpolation. Assume that Q = C. 
Hence the data for our Nevanlinna-Pick interpolation is of the LT-NP form: 

C: A 1 ,...,A w g©, X\, . . . , X N e C(y, C), Y u . . . ,Y N e C(U,C). 

In that case, the kernel K s : {1, . . . , N} x {1, . . . , N} -> £(C, £(£(V))) reduces to 

XiX* - YiY* 
K a ,(i,j) c ]=c--^ ^ 



z A^A^ 

It is then straightforward to see that complete positivity of the kernel K33 collapses 
to positive semidefiniteness of the standard Pick matrix 

XiX* -YiY* ~\ N 
i—XiXj J j^i—i 

Thus we recover the criterion of Theorem 12. II (Part 2). 

Riesz-Dunford functional calculus Nevanlinna-Pick interpolation. Next we consider 
the case that V = C. In that case the data for our Nevanlinna-Pick interpolation 
problem takes the LTRD-NP form: 

3: Z 1 ,...,Z N GC{Z), X u ...,X n ,Y u ...,Y n e C(Z,C). 

To see that Theorem 14.121 also contains the result of Theorem 12.31 (Part 2), it is 
convenient to introduce a third criterion. 

Theorem 4.13. In case V — C, in addition to the two conditions (1) and (2) in 
Theorem \4-.12\ a third condition equivalent to the existence of an S G 5(C,C) that 
satisfies fPRfy is that the map from C(C) NxN to £(C) NxN given by 

-1 N 



be a completely positive map. 



n=0 



(4.32) 
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Proof. We prove that positivity of <p is equivalent to positivity of tp*. The proof 
of the equivalence for fc-positivity with k G Z+ arbitrary (and thus for complete 
positivity) goes analogously. The map tp in (|4.3ip being positive implies that 

trace (c jt (f^ XiZ^B^Z^X* - Y^B^Y* j J > (4.33) 

i,j=l \ \n=0 J J 

for all B = [Bij]f >j=1 h and C = [C zj ]f j=1 h in C{G) NxN with B also in the 
trace class. Using the invariance of the trace under cyclic permutations, we may 
rewrite (|4.33[) as 

^acc ( (f^ Z* n (X*C 3l X t - Y/C^zA B l A > 0. (4.34) 

i,j=l V \n=0 J ) 

From this it follows that tp* is a positive map. To sec the converse implication one 
just reverses the above computation but now with C in the trace class. □ 

In order to transform the completely positive map criterion of Theorem 14.131 
into one of checking positivity of a (possibly infinite) operator matrix we need the 
following extension of Choi's theorem [35] . 

Theorem 4.14. A weak-* continuous map ip : C{TL) — > A, where TL a separable 
Hilbert space with orthonormal basis {ei, . . . , e K } (with possibly n = oo) and A is a 
C* -algebra, is completely positive if and only if the (possibly infinite) block matrix 



[ ]- j=1 (4-35) 



is a positive element of A KXK (i.e., if k = oo, then all M -finite sections are positive 
m A MxM for each M G Z+). 

Proof. If k < oo, then the statement is just Choi's theorem [35] ■ So assume that 
k — oo. Complete positivity of ip means that for each N G Z + the map 

: 'h, z ,->>(«,,) z , 

from C(TL) NxN into A NxN is positive. In particular, using Bij = e^e* it follows 
directly that ip being completely positive implies that the block matrix (|4. 35[) is a 
positive element of A KXK . 

Now assume that the block matrix (|4.35p is positive. For each M G Z+, let Pm 
denote the projection onto Hm := spanjei, . . . , ejv/}- Using Choi's theorem and the 
fact that the M-finite section [ vi^e*) ]^- =1 of (|4.35[) is a positive element of A MxM 
we obtain that the map B i— ► iJj(PmBPm) from Hm into A is completely positive. 
Fix a N G Z+ and a positive [B tii ]y =1 in C{H) NxN . Then for each M G Z+ we 
have [^(PjnB.,iPM)] i3=1 >: 0. Moreover, PmB^Pm converges to B i: j in the weak-* 
topology as M — > oo, and thus, by hypothesis ^{PmBi^Pm) — > ip(Bij) in the 
weak-* topology as M — ► oo for alH, j = 1, . . . , N. This implies that 

[ c< P., IS,. , I ]£. =1 -» [ ^(fly) ]* =1 weak-* as M -> oo. 

Since positivity is preserved under weak-* convergence it follows that [V'C 8 *,*)]^-—! 
is a positive element of A NxN , and thus, because iV was chosen arbitrarily, that ijj 
is a completely positive map. □ 
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Now assume that C is a separable Hilbert space with orthonormal basis {ei, . . . , e K }. 
It then follows from Theorem 14.141 that complete positivity of the maps <y9* given 
by (|4.32p reduces to positivity of the Pick matrix 

[ H 7l =0 Z i n ( X i e i' e j' X j ~ Y i e V e *j ,Y i) Z l ] (i,i>),(j,j')£{l,...,N}x{l,..., K } ' 

Hence we recover Part 2 of Theorem l2.3l Indeed, the one thing left to verify is that 
the map y>* is weak-* continuous, which we leave as an exercise to the reader. 
Operator-argument functional calculus Nevanlinna-Pick interpolation. Finally, we 
show that the second point-evaluation for .F°°(.E) discussed in Subsection l4.7l gives 
us the operator-argument Nevanlinna-Pick theorem for the operator-valued Schur 
class. To see that this is the case, note that the points are elements of 

D(J5*) x A = {T G C{V) : \\T\\ < 1} x £(V). 

For each £ € U>(E*) identified with a strict contraction operator T € C(V) the 
element . = (* ® • • • ® (* of E® n corresponds to T* n (via the identification 

(l4~28|) ). and the operator in (|4~9]) is just multiplication with T* n . Thus, we 
obtain that for (T,X) £ TD)(E*) x A and R = [ R l - j ] tjeZ+ € T°°{E) the value of 
R in (T, X) is equal to the left-tangential point-evaluation: 

oo 

R(T, X) = ^T T n XR n = (XR) AL (T), 

where we also use R to indicate the Schur-class function in <S(V) corresponding to 
R 6 T°°(E). So, in this case, the Nevanlinna-Pick problem with data C,k = Tfe 6 
D(i?*), a/c = X)t, Wk = Yk E A, for k — 1, . . . , N, considered in Subsection l4.7l is the 
LTOA problem of Subsection 12.21 One easily computes that the operator matrix 
(|4.25|> reduces to the Pick matrix Pltoa in (|2.8[) . Thus, Theorem 14. Ill here gives 
us precisely Part 1 of Theorem 12.21 (for the case U = y = C; the non-square case 
can be obtained as explained above). 



4.9. Example: Nevanlinna-Pick interpolation for Toeplitz algebras asso- 
ciated with directed graphs. Next, following Section 5 in |66j, we show how 
the Toeplitz algebra associated with a directed graph/quiver can be seen as an 
example of the W A *-correspondence formalism, and we prove Theorem 13.31 We fol- 
low the notation and terminology used in Subsection 13.31 Let G = {<5oj Qi, s, r} 
be a quiver and V a given Hilbert space that admits an orthogonal decomposition 
V = (B V £Q V V . For each nonnegative integer n we associate with Q n , the set of 
paths of length n, the space CcyiQn) of continuous £(V)-valued functions / on 
Q n , where 7(7) maps V s ( 7 ) into V r ( 7 ) and /(7)|y x ^ = for each 7 6 Q n ; of course 

the continuity is automatic finite set with the discrete topology — this 

notation is used for consistency with more general settings where Q n is a more 
general topological space as in [S51[5B]. Usually we will just write Cc(Qn), rather 
than CcyiQu), for notational convenience. 
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The space C G (Q„) can be seen as a W*-Cg (<3o)-correspondence with left and 
right multiplication and C G (Qo)-valued inner- product given by: 

(f-Oh) = /(r w (7))C(7) 

K-/)(7) = £(7)/(«n(7)) (^gC g (Q„),/gc7 g (Q„), 7 gQ„,<;gQo). 
= E 7 ?(7')C(7') 

Sn(7')=' U 

Tensoring C G (<3 n ) with Cc(Q m ) gives C G (Q„ +m ), hence, in particular, we obtain 
for each n £ Z + that C G (Q„) = C G (Qi)® n . More precisely, for £„, . . . , & G C G (Q X ) 
we can identify & <g>. . .®£„ € C G (Qi)®" with the element ^™) 6 C* G (Q„) given by 

C (n) (7) :=&,(<*„)•••& (a x ) for 7 = (a„, . . . , <*i) £ Q„. (4.36) 

To see that this is the case, note that, rather than viewing elements of C G (Q ra ) as 
functions, they are also given by tuples F = (F 7 G £(V S ( 7 ), V r ( 7 )) : 7 G Q n ) that 
we usually identify with operator matrices 

(4.37) 

The advantage of the operator matrix representation is that for F, F' G C G (Q„) 
the norm ||-P , ||c G (Q n ) i s equal to the operator norm of F, and (F, F') can be iden- 
tified with F'*F; the operator matrix F'*F G C(V) is block diagonal and, for each 
v G Qo, the diagonal entry from C(V V ) corresponds to the value of (F,F')(v). 
Note that C G (Qo) corresponds to the W*-algebra of block diagonal operators 
diag^ e g (A tI ) on V = ® v eQ V v - Moreover, the operator Tp defined by (|4.9|) 
mapping C'g(Qo) (block diagonal operators) into C G (<5„) can be identified with 
multiplication with F. Subject to this identification, the operator F® Ic G (Qi) from 
Cg{Qi) to C G (Q n +i) corresponds to multiplication with the block operator matrix 

' = [ ^ 1^0. ' Wh6re F ^ = i O 7 ' o'therjL'.^' 



Analogously, one obtains formulas for F(8>J GG (Q 1 )»n = F(S>I G<3 (Q n ) for each n G Z + . 
Taking a product of such operators F!,F 2 <8> Ic a {Qi)i ■■•.F n ® ^c G (Qi) 8 "> with 
Fx, F 2 , . . . , F n G C G (Qi), we finally arrive at (|OH|) . 

We now take E to be the VF*-C G (Qo)- corres P orL dence Q?(Qi)- Elements of the 
Fock space F 2 {Cq{Qi)) = ©nez + C G ((2 n ) are then given by tuples F = (F 7 G 
£(V S ( 7 ), Vw 7 )): 7 G T), where T is the collection of all finite paths of whatever 
length, such that the operator matrix 

F = [ F -y,v LeQ ,7er 
is in £(V, © 76 rV r ( 7 )) (i.e., bounded). Here F 7i „ is as defined in (|4.37[) . As in 
Subsection 13.31 we denote the Hilbert space © 76 rV r ( 7 ) by ^y(r). The Toeplitz 
algebra J :a °{E), seen as a subalgebra of C(£y(T)), is then precisely the Toeplitz 
algebra £r(V, V) defined in Subsection 13.31 That is, an element R in T°°{E) is 
given by a tuple R = (i? 7 G C(V s m , V r ( 7 )) : 7 G T) with the property that the 
operator matrix 

R = [ Ry,-y' J 7 , er , where i? 7 , 7 ' = R^y-i (with ^undefined = 0), 
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induces a bounded operator on ^y(r). Here 77'" 1 is defined by ()3.7|) . 

In addition to Q we assume that we are given a Hilbert space Q that also has 
an orthogonal-sum decomposition of the form Q = (Bveq Gv We then set £ v = 
V v ® Gv for each v G Q Q and £ = ® v ^q £ v - Now let a : Cg(Qo) £-{£ ) be the 
representation of C G (Qo) given by 

Then, for each n G Z + , we have C G (Q n ) ®a £ = ©7eQ„(^r„(7) ® G Sn (j)) and thus 

F 2 (E,a) := T 2 {E) ® a £ = © 7e r(V r(7) ® G s{y) ). 

It is straightforward that 

a{C G {Qo))' = {diag t , eQo (/ v „ ® B v ): B v G C{Q V )} . 

Moreover, the space Cg{QiY consists of those operator matrices mapping £ — 
®v£Q (V v <Z) Gv) into C G (Qi) ® £ = © a eQi(V r ( a ) ® G s ( a )) that are of the form 

[ h rW 9K a , v ] aEQuveQo 

with K a>v G C(G r (a)i Gs(a)) an( i Ka,v — in case r(a) 7^ u. Leaving out the 
identity operators Jy„j we can identify (r(C G (Qo))' with Cgg(<3o) and Cg(Qi) <t 
with C G where G = {Qo, Qi,r, s} is the transposed quiver of G (i.e., with the 

source and range maps interchanged). Note that the generalized disk 3((C G (Qi) rT )*) 
of strictly contractive operators with adjoint in C G (Qi) a can be identified with the 
setOc^g defined in Subsection l3.31 Next observe that for Z = (Z a G C(G s ( a ),G r (a))'- a £ 
Qi) G 1Dg,0> the n th generalized power Z n of Z then corresponds to the tuple 
{Z-f G £(Gs n (-y), Gr n (-y)) '■ 7 £ On) with Z-y — Z 1 , where Z 7 is defined by (13. 8|) . 

Now let i? = (i? 7 : 7 G r) G = £ r (V, V) and Z = (Z a : a G Qi) G ©ce- 

lt then follows that the first Muhly-Solel point-evaluation R(Z) of R in Z is given 
by the tensor-product functional-calculus for £r(V, V): 



7er 



where, as in Subsection 13.31 we use the general notation: for a subspace Ti of a 
Hilbert space /C we write for the canonical embedding of TL into K,. Thus the W*- 
correspondence Schur class S(E, a) corresponds to the free semigroupoid algebra 
Schur class S G (V, V) in combination with the point-evaluation in the generalized 
disk B GiS . 

The W / *-correspondence Nevanlinna-pick problem in this case thus turns out to 
be the left-tangential tensor-product functional-calculus free semigroupoid algebra 
Nevanlinna-Pick problem (QLTT-NP): Given a data set 

®:ZW,...,ZW eB G ,g, X 1 ,...,X N ,Y 1 ,...,Y N G £(£), (4.38) 

determine when there exists a Schur class function S G S G (V, V) such that 

XiS(Z^) = Yi for i = l,...,N. (4.39) 

As in the "unit disk" example of Subsection 14. 8[ one can deduce from the solu- 
tion to this problem the analogous result for the "non-square" case considered in 
Subsection 13.31 but we will not work out those details here. 
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In order to state the solution we remark that the Szego kernel (|4.22l) specified 
for this setting has the form 

K CG(Qlha : D G , e x D G , g -» £ a (C § (Q ),£(£)) 

and can be written as 

K Co(Ql)>a (Z,Z')[B] = $> rC ,, (lv rM ®Zn* gsM Big ah) (Z'~<y) i* QrM . (4.40) 

76T 

An application of the general Theorem 14.61 then leads to the following solution 
of the problem. 

Theorem 4.15. Suppose we are given data as in <\4.38\ ). Then there exists a 
solution S G Sg{V, V) to the QLTT-NP interpolation problem if and only if one 
of the following equivalent conditions holds: 

(1) the kernel : {1, . . . , N} X {1, ... , N} — > £ a (C d (Q ), £{£)) given by 

Kv(i,j)[B\ = x^c^^Kz^mx; - y^ Co(Ql) , CT (z«,z«)[5]y; 

is a completely positive kernel. 

(2) the map cp from C d (Q ) NxN to £(£) NxN given by 

is completely positive. 

As a consequence of the extension of Choi's theorem (see Theorem I4.14|) we 
obtain the following third condition. 

Theorem 4.16. Assume that V is separable, and that for each v G Qq we have an 
orthonormal basis {ej[ , . . . , ej^ } for V v . Then, in addition to the two conditions 
(1) and (2) in Theorem \4-15\ a third condition equivalent to the existence of an 
S G iSg(V,V) that satisfies 114- 3 9j ! is that for each v G Qq the operator matrix 

is positive. Here is the kernel defined in Part 1 of Theorem \4-15\ 

If one writes out the definition of the kernel Kj> (and that of M.c g (q 1 ) i(7 ) the 
operator matrix (|4.41[) turns out to be exactly the Pick matrix Fqltt of Part 1 of 
Theorem 13.31 Thus we obtain the first solution criterion of Theorem 13.31 

In order to prove Theorem 14. 161 it is convenient to first prove two lemmas. 

Lemma 4.17. Let Tt be a Hilbert space with orthogonal sum decomposition Ji = 
®iLi^4- Then the map ip : £{H) — > £(T~t) defined by 

<K[ Bij ]J =1 )=diag^ 1 (S M ), 

where [■Bt, 3 '] i - =1 G £{H) is an operator matrix with Bi.j G £(Ttj,Hi), is a com- 
pletely positive map. 

More generally, the statement remains true for any conditional expectation op- 
erator ip : A — > A, where A is an arbitrary C*-algebra [90] (see also [91]), of which 
the map ip in Lemma 14.171 is just a particular example. We give the following 
independent proof. 



Ci.iM.d'.i'lP/l N\ x-fl . 



€£(£) 



(4.41) 
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Proof of Lemma \4--17\ It is immediately clear that ip is positive. Let M G Z+. 
Assume that we have an operator matrix 

B = [[ B aA0,j]i,j=l,-,N] a ,l3=l,...,M 

that is a positive element of £(©^L 1 W), where each B a ,i-pj S C(Hj,Hi). The 
assumption that B is positive implies that the matrix 



— [B a ,i;P,i\a,j3=l,..., 



is positive for each i — 1, . . . , N, since Bj is a principal submatrix of B. On the 
other hand by definition we have 



&*Ei=l[ B a,i;P,i] 



N 

I ID„ j.R i 

a,/3=l,...,M 

which is unitarily equivalent via a permutation matrix to 

diag^ ([-B a , i; fti] a ,^i,...j/) = diag^^Bi). 
Thus positivity of B implies positivity of ip(M) as required. □ 

Now observe that we can extend the Szego kernel 1&Cg(Qi) .a ^° a kernel ^Ca{Qi).c 
of the form 

K CG(Qlha :B G ,g x H>g,S -> £(£(£),£(£)) 

using the same formula, i.e., in the right hand side of (|4.40| we allow _B to be 
in C(Q) rather than just a block diagonal operator. We can then also extend the 
kernel K33 in condition (1) and the map <p in condition (2) of Theorem 14.151 to a 
kernel K33 and a map Tp of the form 

IQa : {1, . . . , N} x {1, ... , N} — » £ Q (£(g), £(£)), ^ : - 

simply by replacing ^-CoiQi),^ by Kc G (Qi),<7 in the definitions of Ks and 

Lemma 4.18. TTie map tp defined in part 2 of Theorem ^. 15\ is completely positive 
if and only if the map Tp is completely positive. 

Proof. Let tp be the completely positive map of Lemma 14.171 with TL replaced by 
G, relative to the orthogonal decomposition Q = ® v &Q dv Notice that complete 
positivity of Tp automatically implies complete positivity of tp. To see that the 
converse is also true, observe that for any B S £{G) and any Z, Z' € Dg.s we 
have K CG(Qlha (Z, Z')[B] = K Ca(Qlha (Z, Z')[i>(B)}, and thus also Tp[[B iti ]£ =1 ] = 

<p[[ 4>(Bij) ]f^ =1 ]. Hence the converse statement follows from Lemma [4.171 and the 
fact that compositions of completely positive maps are again completely positive 
maps. □ 

Proof of Theorem \4.16] Let {ei, . . . , e K } be a reordering of the orthonormal basis 

{e ( y ) : i) £ Q , % = 1, ■ • ■ , K V } of V. Since Tp is defined on C(V) NxN = C(V N ), we 
can apply Theorem 14.141 to Tp, obtaining that Tp is completely positive if and only 
the operator matrix 

4 ^ 

is positive. Next observe that Kj>(i, j)[ei'e*-,] = Kj>(i, j)[ei>e*,] in case ei^ey € 

{e{ \ . . . , e^J} for some v £ Qo, and that Kj>(i, j)[ e *' e j'] = otherwise. Thus, 
after a reordering in the basis {ei, . . . , e K }, we can identify the operator matrix 
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(14.42[) with the block diagonal operator matrix with the operator matrices (|4.41J 
on the diagonal. This proves our claim. □ 

We now show how the solution criterion obtained above can be used to derive 
the results for the Riesz-Dunford and operator-argument functional calculus listed 
in Subsection 13.31 

Riesz-Dunford functional calculus Nevanlinna-Pick interpolation. The Riesz-Dun- 
ford functional calculus is the special case of the tensor functional calculus with 
V v = C for each v £ Qq, i.e., £ = Q. In this case, the same argument as used in the 
proof of Theorem 14. 131 (i.e., invariance under cyclic permutations of the trace) now 
applied to the map Tp, in combination with Theorem I4.14( gives us the following 
result. 

Theorem 4.19. In case V v = C for each v £ Qo, then there exists an S £ Sa(C, C) 
that satisfies \4 ■ if and only if the map tp* from C(Q) NxN to C(Q) NxN given by 



tp, 



V 



(4.43) 



is a completely positive map. If Q is separable and {ei, . . . ,e K } is an orthonormal 
basis for Q, then complete positivity of tp* is equivalent to positivity of the opera- 
tor matrix Pqltrd £ £{G)kNxkN for which the entry corresponding to the pairs 
(M')>(i>i=) e {1, . . . ,N} x {1, . . . ,k} is given by 

[ Pqltrd = 

The definition of Pqltrd in Theorem 14. 161 is the same as that in Theorem 13.31 
Thus we obtain the second statement of Theorem 13.31 

Operator-argument functional calculus Nevanlinna-Pick interpolation. Note that in 
the case of the second Muhly-Solel point-evaluation of Subsection I4.7| specified for 
the setting considered here, the points are pairs (T, A) 6 D(Cg(Qi)*) X Ca{Qo), i.e., 
T corresponds to a tuple (T a G C(V r r a ), V s t a \) : a 6 Qi) so that F — (T* : a £ Qi) 
is in Cg(Qi) and the operator matrix F corresponding to F is a strict contraction. 



Thus T is an element of the set y defined in Subsection 13.31 The element 
T (n) =T*®-- -®T* = F®- ■ -®F £ C G {Q n ) is then given by the tuple (T* : 7 £ Q n ) 
with T 7 = T 7 , following the notation |[3T0|) . and the operator T$ (as in ([49]) ) 
corresponds to multiplication with the operator matrix associated with . 

It is then not difficult to see that the evaluation of an element R = (i? 7 : 7 £ Y) 
of the Toeplitz algebra T°°(E) = £ r (V, V) in a pair (T, A) £ C G (Q ) x B g ,oa is 
given by the left-tangential operator-argument functional calculus: 

where A = diag llg g (A v ) and T — (T a : a £ Qi). The corresponding Nevanlinna- 
Pick problem of Subsection 14.71 thus turns out to be the QLTOA-NP problem 
considered in Subsection 13.31 and one easily sees that the Pick matrix criterion of 



Theorem 14.111 is exactly the Pick matrix criterion of Part 3 of Theorem 13.31 
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4.10. Still more examples. There are still more seemingly different examples of 
generalized Nevanlinna-Pick interpolation covered by the Muhly-Solel correspondence- 
representation formalism. We mention in particular the semicrossed product alge- 
bras of Peters [72] (see Example 2.6 in [62]). A particular instance of this setup 
yields as the Toeplitz algebra J 700 (E) the algebra of operators on t 2 (Z) having lower- 
triangular matrix representation with points equal to strictly contractive bilateral 
weighted shift operators on € 2 (Z); this algebra can also be seen as the Toeplitz 
algebra associated with the infinite quiver: 



The point-evaluation R(r/) in this context has a neat interpretation in terms of the 
realization of the lower triangular operator R as the input-output operator for a 
conservative time- varying linear system 



(see [TBI Section 6.3]). In order to recover the time- varying interpolation theory 
related to time- varying iJ°°-control and model reduction carried out in the 1990s 
[5] [53] ESI Ull I3H] , one needs to work with the second Muhly-Solel point-evaluation 
specified for this setting. WE leave details to another occasion. 



For all the classes of Schur functions discussed to this point with the exception of 
the (commutative and noncommutative) polydisk examples in Subsection 13. A\ the 
Schur class can be isometrically identified with the space of contractive multipliers 
between two reproducing kernel Hilbert spaces. Although there are some issues 
with different kinds of point-evaluations, one can say that the most general of these 
is the Muhly-Solel correspondence-representation setup in Section [4] and that all 
these are tied down to the setting of a complete Pick kernel (see [6]). There are 
a number of generalized Hardy algebras which go beyond these limitations. We 
mention a few: 

Higher-rank graph algebras: These include direct products of the graph algebras 
considered in Subsection 13.31 above and much more — see [57j . Whether these more 
general algebras are of interest for robust control theory, as those coming from 
SNMLs (see [27]), remains to be seen. For this general setting it remains to work 
out the nature of possible point-evaluations, the Schur class and a Schur- Agler type 
interpolation theory. 

Hardy algebras associated with product systems over over more general semigroups: 
We mention that the Fock space !F 2 (E) of Section|4]is a product decomposition over 
the semigroup Z+. Similar constructions but over more general semigroups, such 
as Z™ , pick up the higher-rank graphs of [57] as examples. Here also it remains to 
work out the point-evaluations, Schur class and interpolation theory. These results 
should include the commutative and noncommutative interpolation theory for the 
polydisk discussed in Subsection 13.41 

Schur classes based on a family of test functions: In this approach we assume that 
we are given a set X and a family $ of functions on X. We then say that a positive 
kernel k: X x X — > C is admissible whenever k^(x,x') :— (1 — ij}(x)ip(x'))k(x, x') 



Qo = {v k : k e Z}, Qx = {a k : k eZ}, 
s(a k ) = v k , r(a k )=v k+1 . 




x(n + 1) 
y(n) 



A(n)x{n) + B(n)u(n) 
C(n)x(n) + D(n)u(n) 



5. More general Schur classes 
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is also a positive kernel; we denote the class of all admissible kernels by /C*. A 
function (p on X is then said to be in the Schur-Agler class SAy associated with 
W if k v (x,x') := (1 — ip(x)ip(x'))k(x, x') is a positive kernel whenever k G /C*. 
If one takes X = D d and $ = {^.(A) := Aj, : k = 1, . . . , d}, then the associated 
Schur-Agler class 5.4* is just the Schur-Agler class SAd defined in Subsection l3.4l 
In addition to the Schur-Agler class on the polydisk as discussed in Subsection 
13.41 it has been known since the paper of Abrahamse [1] that the Schur class over a 
finitely-connected planar domain fits into this framework, but with an infinite family 
of test functions. It turns out that many of the original ideas of Agler giving rise to 
transfer-function realization and Nevanlinna-Pick interpolation theorems via Agler 
decompositions go through for this general setting (see [36] [43j [59 ) ; in the case of 
finitely-connected planar domains, one even gets a continuous analogue of the Agler 
decomposition (|3.20[) (see [H]). The paper [U] handles a more general scenario 
where the underlying set is a semigroupoid (satisfying some additional hypotheses) 
and pointwise multiplication of functions is replaced by semigroupoid convolution. 
The setup gives a unified formalism (an alternative to the LTOA/RTOA setup 
discussed in Section [2]) for the simultaneous encoding of interpolation problems of 
Nevanlinna-Pick and of Caratheodory-Fejer type inspired by the ideas of Jury [52] . 
For this class to include examples of interest (e.g., the Hardy algebras associated 
with the higher-rank graph algebras mentioned above, the (unit balls of) Toeplitz 
algebras T°° (E) appearing in Section [5] as well as the more general commutative 
Schur-Agler classes in [19l [20] and noncommutative Schur-Agler classes in [26]), 
one must identify the appropriate collection \& of test functions to get started. To 
handle these examples, the theory from [41] [43] [59] must be extended to handle 
matrix- or operator-valued test functions. Even after this is done, it appears that 
something more must be incorporated in the test-function approach in order to 
handle the Muhly-Solel tensor-type point-evaluation. Work has begun on finding a 
single formalism containing all these examples as special cases (see [15]). 
Acknowledgement. We thank David Sherman for the reference [90], and Vladimir 
Bolotnikov and Gilbert Groenewald for their useful comments and suggestions. 
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